Kallon werd de jongste international voor het Sierra Leoons voetbalelftal toen hij als vijftienjarige debuteerde tegen Congo in een kwalificatieduel voor het Afrikaans kampioenschap voetbal 1996. Tijdens dit duel maakte hij de winnende treffer. Een jaar later was hij de jongste speler tijdens het toernooi zelf en hij scoorde eenmaal in de met 2–1 gewonnen openingswedstrijd tegen Burkina Faso.