У 1976 і 1978 роках брав участь у фінальних турнірах Кубка африканських націй, зігравши 6 і 3 матчі відповідно, причому в 1976 році зі своєю командою став чемпіоном. В обох цих фінальних турнірах КАН включався до складу символічної збірної турніру на позиції воротаря. Також з командою Мохаммед виграв футбольний турнір Панарабських ігор 1976 року, що пройшли у Дамаску, зігравши у всіх 6 іграх турніру.