Рік віпрацювавши з єгипетським клубом «Ісмайлі» Патріс Невьо отримав запрошення очолити національну збірну ДР Конго. Він відпрацював два роки з цією збірною, але на Кубок африканських націй 2010 збірна під його керівництвом не потрапила.