Han har spilt én landskamp for , og var nær ved å bli tatt med i troppen til VM i fotball 2002. Aladesanmi går for øvrig under kallenavnet «the black cat» og «Felix Allemåla».