Arab foreign ministers on Sunday unanimously named former Egyptian foreign minister Nabil Fahmy the Arab League's new Secretary General.