CAIRO - Egypt appointed former ambassador to Berlin Mohammed El-Orabi as the new foreign minister on Sunday to replace Nabil Elaraby, who was chosen as the new Arab League chief in May, state news agency MENA reported.