Algeria will take back its citizens illegally residing in Germany

"I confirm that Algeria will bring its citizens back, whether it's a matter of 3,000 or 5,000 (people)," the premier said during a news conference alongside Merkel.

Ouyahia said most citizens had been returned on Air Algerie flights, adding the process could be speedier if Berlin was able to convince Lufthansa to fly them back on its regular flights.

Merkel affirmed the "will in Germany to welcome those who have good reasons
to flee their countries," such as Iraqis and Syrians, offering them the right to stay and work.

"On the other hand, where the right to remain does not exist we expect that the state can take action.

"To that end, we need partners who are in agreement with us and Algeria is one of those partners," Merkel said.

Ouyahia said the Algerian authorities were also taking action against those illegally entering its territory.

"Algeria does battle for the rest of the international community," he said, by preventing "20,000 to 30,000 people annually from entering Algeria illegally" from where many continue their journeys to Europe.

Berlin wants to classify the North African nation as a "safe" country, as part of a legal change which would make it harder for Algerians to claim asylum in Germany.

Proposed legislation for more "safe" countries

In mid-July, German Interior Minister Horst Seehofer made a renewed push to classify more countries as "safe", and thus reduce the migrant influx to Germany.

The legislation would add Algeria, Morocco and Tunisia as well as Georgia to the "safe country list" that so far includes all EU members, six Balkans countries, Ghana and Senegal.

However, passage of the bill into law was far from certain after a first attempt was rejected last year in the upper house by states ruled by the Greens party, which advocates a humanitarian approach toward people seeking safe haven. 

Algiers has meanwhile asked Berlin to implement extradition requests issued by Algerian courts.

Speaking on Monday, Ouyahia denied Algeria had abandoned "Africans in the
desert", following accusations by rights groups that thousands of migrants were dumped at the border.

Earlier this month the International Organization for Migration said more than 400 people had been rescued from the desert in northern Niger in two days, without specifying whether they had been pushed back from neighbouring Algeria.

Merkel, who departed Algeria later on Monday, also met with the country's ailing president, 81-year-old Abdelaziz Bouteflika during her official visit.

As well as migration, economic issues and terrorism were also on the agenda, according to official Algerian Press Service.

"We wish... to contribute to the diversification of the Algerian economy" hit hard by low oil prices, Merkel said. She also said Germany was willing to continue its "close cooperation" with Algeria in defence and security, particularly for "the fight against terrorism and internal security".