С января 2012 года работал со сборной Мавритании, одной из слабейших команд мира, занимавшей на тот момент 206-е место в рейтинге ФИФА. Большая часть игроков сборной представляла национальный чемпионат и почти никто не играл в Европе. Тем не менее тренеру удалось впервые в истории вывести команду в финальную часть чемпионата африканских наций 2014, но на самом турнире команда уступила во всех трёх матчах. В августе 2014 года, после поражения от Уганды в отборочных матчах Кубка африканских наций 2015, подал в отставку. За три года работы Невё в Мавритании сборная поднялась с 206 на 133 место в рейтинге ФИФА.