According to the proposal the penalty for breaking an expulsion order is to be increased from 35 days in prison to a maximum of two years.
The change in the law, which has unanimous support from all parties, will be presented to the country's parliament in the coming week, and brought into force early next year.
"There are no obstacles to implement the law as soon as it is adopted in Parliament by January 1 at the latest," said Labour MP Jan Bohler, who has been coordinating the new legislation.
Story continues below…
Nigerians and Romanians top the list of foreign criminals who break expulsion orders, he said.