W reprezentacji Zambii Kilambe zadebiutował w 1998 roku. W tym samym roku wystąpił z Zambią w Pucharze Narodów Afryki 1998. Na tym turnieju zagrał w 3 meczach: z Marokiem (1:1), z Egiptem (0:4) i z Mozambikiem (3:1), w którym strzelił gola.