Mohamed Ould Tolba (born 1962) was the Minister of Foreign Affairs and Cooperation of Mauritania from 2002 to 2003.