Shorunmu disputó con la selección de fútbol de Nigeria las Copas de África de 1992, 2000 y 2002, además del Mundial 2002.