W reprezentacji Demokratycznej Republiki Konga Nzuzi zadebiutował w 2001 roku. W 2004 roku został powołany do kadry na Puchar Narodów Afryki. Na tym turnieju rozegrał 2 spotkania: z Tunezją (0:3) i z Rwandą (0:1).