Chitalu was in the team that beat Nigeria 5–1 on 15 July 1973 in Lusaka to qualify to the 1974 African Cup of Nations. He featured for Zambia at the tournament and scored a goal against Egypt in a 3–1 loss. Zambia reached the final which they lost to Zaire after a replay.