Lithuania heads the nations who have turned against landlines with 48% of households replacing a fixed phone with a mobile. Finland was second with 47%.
The figures from Eurostat, the EC's in-house statistical office, show how mobile phones have become essential to everyday European life.
It reports there are now 95 mobile phones for every 100 Europeans.
While the average across 25 EU member nations is 18% the figures reveal a divide between old and new Europe in commitment to fixed phones.
Older members of the EU, such as the UK (13%) and Germany (11%), tended to have fewer mobile-only homes compared to newcomers such as the Czech Republic which has 42%.
A partial explanation for the difference could be that fixed line penetration in many newer, former communist, EU members was never as high as it was in nations such as France and the UK.