W reprezentacji Zambii Chongo zadebiutował w 1992 roku. W tym samym roku był w kadrze Zambii na Puchar Narodów Afryki 1992, jednak nie rozegrał na nim żadnego meczu. W 1994 roku został powołany do kadry na Puchar Narodów Afryki 1994. Na nim wywalczył z Zambią wicemistrzostwo Afryki. Rozegrał na nim pięć spotkań: ze Sierra Leone (0:0), z Wybrzeżem Kości Słoniowej (1:0), w ćwierćfinale z Senegalem (1:0), w półfinale z Mali (4:0) i w finale z Nigerią (1:2).