Musa Kallon jogou na Seleção Serra-Leonesa de Futebol entre 1990 e 1998, porém o número de partidas e gols pelos "Leone Stars" é desconhecido. Nas eliminatórias para a Copa Africana de Nações de 1996, marcou 2 vezes na goleada por 5 a 1 sobre o Níger. No torneio continental, jogou ao lado de seu irmão mais novo, Mohamed Kallon, porém não evitou a eliminação na primeira fase.