Sunday heeft inmiddels naast een Nigeriaans ook een Spaans paspoort en de middenvelder speelde interlands voor verschillende Spaanse jeugdelftallen. In 2007 nam hij deel aan het WK Onder-20 in Canada. In 2010 koos hij echter voor de Nigeriaanse nationale ploeg. Hij maakte zijn debuut in een interland tegen Guinee.