Egypt's Foreign Minister and Germany's Foreign Minister discussed regional crises in a phone call, focusing on Gaza, Sudan, and the Middle East, and agreed to coordinate on resolving conflicts.