W reprezentacji Zambii Chomba zadebiutował w 1986 roku. W 1988 roku wystąpił na Igrzyskach Olimpijskich w Seulu, a w 1990 roku był w kadrze Zambii na Puchar Narodów Afryki 1990. W 1992 roku został powołany do kadry na Puchar Narodów Afryki 1992. Zagrał na nim w trzech meczach: z Egiptem (1:0), z Ghaną (0:1) i w ćwierćfinale z Wybrzeżem Kości Słoniowej (0:1).