The outgoing Dutch government has vetoed a motion by the country's new parliament to grant amnesty to thousands of failed asylum seekers
Immigration Minister Rita Verdonk said it might have led to 200,000 illegal immigrants applying for residence.
"This is going to lead to a gigantic burden... we simply can't carry out" the motion, she said.
The motion was passed last week by one vote, thanks to a swing from right to left in recent Dutch polls.
Coalition negotiations are ongoing. It is thought likely that the centre-right coalition, which remains in a caretaker role, will be replaced by a centre-left one.
Ms Verdonk's Liberal Party is likely to lose its role in government.
Correspondents say the motion on asylum may have been a way for the left-leaning parties to prove their increased power over the Liberals and others on the right.
The motion referred to about 26,000 failed asylum seekers who entered the country before tougher immigration laws were introduced in 2001.
Ms Verdonk vowed to deport them all. About half are thought either to have been sent home or to have left of their own accord.
Dutch caretaker Cabinet rejects parliament's demand to pardon thousands of immigrants
Verdonk told to confirm freeze on deportations
Dutch government opposes asylum seeker amnesty
IND stops deportation of 26,000 asylum seekers