Yemen and Egypt have agreed on nominating Egyptian Foreign Minister Amr Moussa for the post of the Arab League secretary general.