We introduce a novel ultra-low power system for tracking animal movements over long periods with an unprecedented high-temporal-resolution. The localization principle is based on the detection of cellular base stations using a miniaturized software-defined radio, weighing 2.0 g, including the battery, and having a size equivalent to two stacked 1-euro cent coins. Therefore, the system is small and lightweight enough to be deployed on small, wide-ranging, or migrating animals, such as European bats, for movement analysis with an unprecedented spatiotemporal resolution. The position estimation relies on a post-processing probabilistic RF pattern-matching method based on the acquired base stations and power levels. In several field tests, the system has been successfully verified, and a run-time of close to one year has been demonstrated.