В 2006 году в Египте, в 2008 году в Гане и в 2010 году в Анголе Мохамед Бенуза обслуживал матчи Кубка Африканских Наций.
В 2007 году на молодежном чемпионате мира по футболу, который проходил в Канаде, Мохамед Бенуза судил матчи между сборными Панамы и Северной Кореи и сборными Новой Зеландии и Мексики. Также он судил чемпионаты мира среди молодежных команд в 2003 году и в 2009 году в ОАЭ и Египте, соответственно.
Мохамед Бенуза был включен в расширенный список арбитров на чемпионат мира по футболу 2010, но был вычеркнут из списка из-за плохой физической формы.