В национальной сборной Сенегала Мохамед Сарр дебютировал в 2001 году. В 2008 был в заявке на Кубке африканских наций, но не сыграл на турнире ни одного матча. Всего за сборную он провёл 13 матчей.