Антоніо Мохамед кілька років грав у молодіжній збірній Аргентини. 19 лютого 1991 року він дебютував у складі національної збірної Аргентини в матчі зі збірною Угорщини. Мохамед виступав у національній збірній лише в 1991 році, провів у формі головної команди країни 4 матчі, забивши 1 гол. Він був включений до складу збірної на розіграш Кубка Америки 1991 року у Чилі, і, хоча на поле й не виходив, також здобув титул континентального чемпіона.