W 2000 roku Banza wziął udział w Pucharze Narodów Afryki 2000. Zagrał na nim w trzech spotkaniach: z Algierią (0:0), z Republiką Południowej Afryki (0:1) i z Gabonem (0:0).