The two Nordic countries are both struggling to cope with an influx of refugees and migrants fleeing misery in the Middle East and elsewhere -- receiving amongst the highest numbers of arrivals per capita in the EU.
The Finnish government expects to deport around two thirds of the 32,000 asylum seekers that arrived in 2015, Paivi Nerg, administrative director of the interior ministry, told AFP.
In neighbouring Sweden, Interior Minister Anders Ygeman said yesterday that the government is planning over several years to deport up to 80,000 people whose asylum applications are set to be rejected.
"We are talking about 60,000 people but the number could climb to 80,000," he told Swedish media, adding that, as in Finland, the operation would require the use of specially chartered aircraft.
More From This Section
He estimated that Sweden would reject around half of the 163,000 asylum requests received in 2015.
"Otherwise we would basically have free immigration and we can't manage that," he told news agency TT.
The clampdown came as 25 bodies, including those of 10 children, were discovered off the Greek island of Samos, in the latest tragedy to strike migrants risking the dangerous Mediterranean crossing in a bid to start new lives in Europe.
The Italian navy meanwhile said it had recovered six bodies from a sinking dinghy off Libya -- and in Bulgaria, the frozen bodies of two men, believed to be migrants, were found near the border with Serbia.
Nearly 4,000 people died trying to reach Europe by sea last year, according to the International Organization for Migration.
As Europe struggles to respond to the unprecedented influx, a top Dutch politician said the Netherlands was working with some EU members on a plan to send migrants back to Turkish soil.
The proposal would see asylum granted to up to 250,000 others already hosted by Turkey, Diederik Samsom said.