Online retailer Digital-phone.co.uk lists the handset as 'coming soon' with a notice explaining that it will be in stock for the first week of January.
Nokia's Lumia 710 features a 3.7-inch display, a 5MP camera and a 1.4 GHz processor. It was previously announced that the phone will carry the Windows 7.5 'Mango' operating system, bringing more than 500 new features including multitask app switching and deeper integration of Facebook and Twitter.
The handset is billed as a budget-friendly alternative to the Nokia Lumia 800, which is available now from stores and mobile operators including Carphone Warehouse, Orange, T-Mobile, Vodafone and Phones4U.
Telefónica's managing director for devices Simon Lee-Smith previously dubbed Nokia's smartphones as "too expensive" to sell in significant quantities.
The Nokia Lumia 710 is listed for release on January 6.