Chitalu jugó varias veces para la selección de fútbol de Zambia, incluyendo la fase final de la Copa Africana de Naciones 1978 celebrada en Ghana.