В 1998 году Чилумба представлял Замбию на Кубке африканских наций 1998 года. Сыграл за сборную в трёх матчах: с Марокко (1:1, забил гол), Египтом (0:4) и Мозамбиком (3:1).