Benouza was also selected for the Africa Cup of Nations of 2006 in Egypt, 2008 in Ghana, 2010 in Angola, 2012 in Gabon and Equatorial Guinea and 2013 in South Africa.
В 2006 году в Египте, в 2008 году в Гане и в 2010 году в Анголе Мохамед Бенуза обслуживал матчи Кубка Африканских Наций.