W reprezentacji Demokratycznej Republiki Konga Nonda zadebiutował w 2001. Razem z nią brał między innymi w Pucharze Narodów Afryki 2002, na którym z drużyną narodową w ćwierćfinale został wyeliminowany przez Senegal. Obecnie Nonda jest najlepszym strzelcem w historii reprezentacji swojego kraju, dla której strzelił już ponad 30 goli.