Though he was born in Burundi, Nonda holds citizenship from Democratic Republic of the Congo and to date 36 international caps for the country, with 20 goals since 2000.
Selvom han blev født i Burundi, har Nonda statsborgerskab i Demokratiske Republik Congo og har til dato spillet 49 internationale landskampe for landet.