Some 1.1million immigrants pushed the total population figure to its highest ever amount.
In 2018 the number of deaths trumped the amount of births by 300,000, meaning that the only explanation for the expansion was the increased flow of migrants.
The Eurostat report will likely pour petrol on the continent-wide immigration debate which has fuelled the march of populist parties across Europe and seen governments clamp down on border controls.
Some 1.1million immigrants pushed the total population figure to its highest ever amount
A 0.5 per cent hike was recorded in the UK's population, burgeoning the country's share of the EU's overall citizenship to 13.6 per cent
The report said: 'On January 1 2019, the population of the European Union was estimated at almost 513.5 million, compared with 512.4 million on 1 January 2018.
'During 2018, more deaths than births were recorded in the EU (5.3 million deaths and 5.0 million births), meaning that the natural change of the EU population was negative for a second consecutive year.
'The population change (positive, with 1.1 million more inhabitants) was therefore due to net migration.'
A 0.5 per cent hike was recorded in the UK's population, burgeoning the country's share of the EU's overall citizenship to 13.6 per cent.
Malta experienced the highest population increase of all 28 member states with an increase of 3.7 per cent.
In 2018 the number of deaths trumped the amount of births by 300,000, meaning that the only explanation for the expansion was the increased flow of migrants
Germany's AFD, Italy's Northern League and Hungary's Fidesz - whose leader Viktor Orbán erected barbed wire fences in the wake of the migrant crisis (pictured) - are all calling for a clamp down in the number of EU immigrants
Although the regional bloc had an overall lower number of babies being born than people dying, some countries did have a larger net birth rate.
Ireland, which only legalised abortion last September, had the highest crude birth rate of 12.5 per cent.
These findings will bolster the hardline arguments of the continent's anti-immigrant populist parties which have called for a reduction on the influx of aliens crossing EU borders.
Germany's AFD, Italy's Northern League, Hungary's Fidesz and France's National Rally are all pushing for a tightening of border controls.
The subject of immigration jumped up the political agenda in the wake of the 2015 which saw a mammoth movement of both asylum seekers and economic migrants into Europe.
Italy's interior minister Matteo Salvini (right) and Hungary's prime minister Viktor Orbán have adopted anti-immigration stances in recent years