Kilambe made his debut for the Zambia national football team in 1998 and has since played a major part in his country's successes. He played at the 1998 and 2000 African Nation Cup Finals.