В составе национальной сборной Нигерии Олисе дебютировал в 1993 году, спустя год Сандей стал обладателем Кубка Африканских Наций 1994, розыгрыш кубка проходил в Тунисе. В финале сборная Нигерии со счётом 2:1 победила сборную Замбии. В 1996 году Олисе в составе олимпийской сборной Нигерии стал олимпийским чемпионом, футбольный турнир проходил в США в городах Орландо, Майами и Афенсе. По ходу турнира сборная Нигерии в полуфинале смогла победить сборную Бразилии со счётом 4:3. В финале 3 августа 1996 года Нигерия одолела Аргентину 3:2.