Mohamed Kallon jest najmłodszym piłkarzem grającym kiedykolwiek dla „Gwiazd Leone”. Swój oficjalny debiut w reprezentacji Sierra Leone zaliczył w kwietniu 1995 roku, mając 15 lat. Był to mecz rozgrywany we Freetown, w ramach eliminacji do Pucharu Narodów Afryki 1996, przeciwko Kongo. Kallon strzelił zwycięską bramkę. W wieku 16 lat stał się najmłodszym uczestnikiem właśnie tegoż Pucharu, rozgrywanego w Republice Południowej Afryki. Strzelił jedną bramkę, w pierwszym meczu turnieju, wygranym 2:1, przeciwko Burkinie Faso.