Rozegrał wówczas dwa mecze (jeden w pierwszym składzie), a jego drużyna, pełniąca wówczas rolę gospodarzy, zajęła pierwsze miejsce w pierwszej rundzie i zakwalifikowała się do rundy finałowej, gdzie uplasowała się ostatecznie na trzeciej pozycji. W lutym 1989 znalazł się natomiast w składzie na Młodzieżowe Mistrzostwa Świata w Arabii Saudyjskiej, gdzie pełnił jednak rolę rezerwowego i wystąpił w dwóch z czterech możliwych spotkań (z czego w jednym w podstawowym składzie). Argentyńczycy – mający wówczas w składzie graczy takich jak Roberto Bonano czy Diego Simeone – odpadli natomiast z młodzieżowego mundialu w ćwierćfinale, ulegając w nim Brazylii (0:1).
W seniorskiej reprezentacji Argentyny Mohamed zadebiutował za kadencji selekcjonera Alfio Basile, 19 lutego 1991 w wygranym 2:0 meczu towarzyskim z Węgrami. W tym samym spotkaniu strzelił także swojego jedynego gola w kadrze narodowej. Cztery miesiące później został powołany na turniej Copa América, pozostając jednak wyłącznie rezerwowym dla Gabriela Batistuty i Claudio Caniggii i pojawiając się na boisku tylko w jednym z siedmiu meczów. Jego drużyna narodowa triumfowała natomiast w tym turnieju.