An Argentine international, Mohamed made his debut with the national team in a friendly match against Hungary on 19 February 1991, with Argentina winning the match 2–0. He made four appearances in total, scoring one goal. He was a part of the Argentina squad that won the Copa América tournament in 1991.