Germany has unveiled plans to add Algeria, Morocco and Tunisia to its list of safe countries, as it tries to curb growing numbers of migrants.
Economy Minister Sigmar Gabriel said nationals from those countries would now be unlikely to be granted asylum.
The move is part of new measures aimed at tightening rules in a country which last year received more than 1.1 million asylum seekers.
Earlier, 26 migrants drowned off a Greek island after their boat capsized.
The migrants died near the island of Samos, near Turkey. Ten of the victims were children.
Mr Gabriel’s comments came after his Social Democrats held talks with Chancellor Angela Merkel’s Christian Democrats and their Bavaria-based sister party, the Christian Social Union.
“The mood is good,” Mr Gabriel was quoted as saying by Reuters news agency.
Morocco has already responded to the proposal, saying it would repatriate any of its nationals who had arrived illegally in Germany.
The German coalition partners also agreed that migrants with restricted asylum status would be unable to bring relatives into the country for two years.
The deportation of failed asylum seekers would also be speeded up.
The migrant issue has been straining the coalition, with the CSU threatening to take Mrs Merkel’s government to court if the party’s demand to stem the flow of asylum seekers is not dealt with decisively.
The coalition proposals still need to be approved by the government and parliament.