W reprezentacji Zambii Banda zadebiutował w 1999 roku. W 2002 roku został powołany do kadry na Puchar Narodów Afryki 2002. Na nim wystąpił w 2 spotkaniach: z Senegalem (0:1) i z Egiptem (1:2). W kadrze narodowej grał do 2002 roku.