German ministers have outlined plans to speed up the deportation of foreigners who commit crimes, responding to sexual attacks on women by migrants in Cologne which have deepened doubts about the country’s open-door asylum seeker policy.

The assaults on New Year’s Eve, which are the subject of an ongoing investigation, have emboldened right-wing groups and unsettled members of Chancellor Angela Merkel’s conservative party, raising pressure on her to crack down forcefully on asylum seekers who commit crimes.

Under plans unveiled by conservative Interior Minister Thomas de Maiziere and Social Democrat Justice Minister Heiko Maas, foreigners who are found guilty of committing physical and sexual assaults, resisting police or damaging property could be deported.

Under current law, most of these crimes carry probationary sentences and do not trigger expulsion.

• Copies of Mein Kampf sell out
• NKorea wants treaty with US: source
• Five Australians killed in India

Ms Merkel welcomed the agreement between the two ministers who represent different parties in her right-left coalition.

“We must make sure the law can take effect as soon as possible,” she said.

“First we have to think how to get the parliamentary process going as quickly as possible.”

On Monday night, more than 200 masked right-wing supporters, carrying placards with racist overtones, went on a rampage in the eastern city of Leipzig, throwing fireworks, breaking windows and vandalising buildings, police said.

Over 600 complaints after New Years Eve

Members of the German police stand in front of the central railway station in Cologne, where more than 600 were allegedly assaulted. Photo: EPA

More than 600 women have complained of being attacked on New Years Eve in Cologne and other German cities.

The complaints range from sexual molestation to theft and police have said their investigations are focused on illegal migrants from north Africa as well as asylum seekers.

In response, Michael Grosse-Broemer, parliamentary whip for Ms Merkel’s conservatives, called for steps to limit immigration from Morocco, Algeria and Tunisia by classifying them as “safe countries”.

Germany took the same step for western Balkan countries last year and has seen a sharp drop in arrivals from there since then.

The head of Cologne police was dismissed last week for his handling of the attacks and the SPD interior minister of North Rhine-Westphalia Ralf Jaeger is also under fire from political foes.

With more asylum seekers arriving in Europe’s biggest economy, Ms Merkel is under growing pressure to toughen her line on the policy. However, her coalition parties are at odds on a range of other steps.

Social tensions have already bubbled to the surface with almost daily attacks on refugee shelters.

On Monday evening, the group of right-wingers who vandalised part of Leipzig held a placard reading “Leipzig bleibt Helle”, or “Leipzig stays light”, an apparent reference to the skin colour of residents.