Teguedi has a long career in Mauritania's Ministry of Foreign Affairs and Cooperation, having joined the Ministry in 1981. After joining the Ministry he headed Mauritania's Western Europe, Eastern Europe, Americas and European Economic Community/African-Caribbean-Pacific Divisions.[1]