In the last decade, it has been quickly recognized that backhauling Low Power Wide Area Networks (LPWAN) through Low Earth Orbit (LEO) satellites paves the way to the development of novel applications for a truly ubiquitous Internet of Things (IoT). Among LPWAN communications technologies, Narrowband IoT (NB-IoT) does not suffer from interference by other concurrent technologies since it works on a licensed frequency spectrum. At the same time, thanks to its medium access scheme based on contention resolution and resource allocation, NB-IoT is a key enabler for the specific market slice of IoT applications requiring a good level of reliability. In the architectural configuration analyzed throughout this contribution, an NB-IoT low power User Equipment (UE) can communicate with a LEO satellite equipped with an Evolved Node B (eNB) for a time limited to the visibility window of that satellite from the UE position on the Earth. However, the Doppler effect inherent to the time-varying relative speed of the eNB needs to be dealt with additional resources. The solutions proposed until now are non-trivial, thus making the use of NB- IoT for ground-to-satellite communications still expensive and energetically inefficient. Timely, this contribution proposes a procedure for a UE to infer the future values of the Doppler shift from the beacon signals so that frequency pre-compensation can be easily applied in the following interactions during the visibility time. The presented simulation results show that a UE needs to listen to about 10 beacon signals in 1 second to accurately and robustly predict the Doppler curve, thus enabling a lightweight (and eventually truly energy-efficient) implementation of NB-IoT over ground-to-satellite links.