Shittu spilte 32 kamper for det nigerianske landslaget, som han debuterte for i 2000. Han ble tatt ut til Fotball-VM 2010 i Sør-Afrika.