21 вересня 1979 року дебютував в офіційних матчах у складі національної збірної Марокко в грі Середземноморських ігор проти Греції (1:1). Всього на тому турнірі Мохаммед зіграв у всіх трьох іграх, але його команда не вийшла з групи. А вже наступного року Тімумі поїхав з командою на Кубок африканських націй 1980 року в Нігерії, де зіграв у 4 іграх, в тому числі і у переможному матчі за 3-тє місце, здобувши бронзові нагороди континентальної першості.