В 2004 году Невё вернулся в Африку и получил назначение главным тренером сборной Гвинеи. В команде в то время блистали Паскаль Фейндуно, , , Исмаэль Бангура. Тренер вывел свою команду в финальную стадию Кубка африканских наций 2006, а на самом турнире гвинейцы выиграли все три матча группового этапа. В четвертьфинале соперниками гвинейцев стали соседи из Сенегала, в принципиальном матче "слоны нации" уступили со счётом 2:3. После окончания турнира контракт с тренером продлевать не стали. За время работы Невё со сборной Гвинеи она поднялась в рейтинге ФИФА с 92 на 22 место.