Germany and Algeria want to find ways to speed up the repatriation of Algerians living illegally in Germany, Chancellor Angela Merkel said on Monday during a visit to Algeria.