Shorunmu fin dal 1992 è stato nel giro della Nazionale nigeriana; con essa ha partecipato come titolare ai Mondiali 2002 ed alla Coppa d'Africa 2002.