W reprezentacji Zambii Kolala zadebiutował w 2000 roku. W 2006 roku podczas Pucharu Narodów Afryki 2006 zagrał dwa mecze: z Tunezją (1:4) i z Gwineą (1:2).