Kemokai Kallon jogou 52 partidas pela Seleção Serra-Leonesa de Futebol entre 1992 e 2006, tendo feito 4 gols. Disputou 2 partidas na Copa das Nações Africanas de 1994, a primeira disputada pelos "Leone Stars" na história. Na edição seguinte, foi preterido pelo treinador Roger Palmgren, que levou Mohamed e Musa Kallon (irmãos do zagueiro) para a competição.