"We have reached concrete agreements on border control, Egypt has made suggestions on technical support".
The accord follows frictions between the two countries over the case of a Tunisian rejected asylum seeker who has been blamed for the truck rampage at a Berlin Christmas market in December which killed 12 people.
So that attacks such as that committed by Amri don't occur again, Merkel said the two countries "will execute processes more quickly" under the new deal.
"We agreed that questions on identities (of Tunisian asylum seekers) from Germany will be answered within 30 days", she said.
"Measures will be taken in the Tunisian consulates in Germany to help in their identification", he added.
"Germany cooperates closely with Tunisia in the economic arena", Merkel said.
Last month, Merkel proposed funding education incentives for Tunisians who voluntarily return to their home country as part of her bid to reduce migration to Germany from North African countries.
The German government will also talk about both Egypt and Tunisia taking back asylum-seekers who have been rejected in Germany.
The migrants issue had already been contentious in Germany where sexual assaults by large groups of mostly North African men on New Year's Eve 2015-16 against women in Cologne provoked outrage.
Merkel is scheduled to arrive to Egypt within hours.
Germany plans to provide Egypt with $500 million in support of the country's economic reform programme and local micro, small, and medium sized enterprises, the country's Minister of International Cooperation and Investment Sahar Nasr announced on Friday.