На початку 2013 року був включений до складу збірної Нігерії для участі в Кубку африканських націй 2013. У чвертьфінальному матчі проти одного з головних фаворитів турніру збірної Кот-д'Івуара Сандей забив переможний м'яч і допоміг своїй команді вийти в півфінал. Зустріч завершилася з рахунком 2-1. Надалі його збірна дійшла до фіналу турніру, де зустрілася зі збірною Буркіна-Фасо, яка сенсаційно обіграла у півфіналі в серії післяматчевих пенальті збірну Гани. У вирішальному матчі Сандей вийшов у стартовому складі та забив єдиний та переможний гол, принісши своїй команді третю перемогу в Кубку африканських націй після 19-ти річної перерви.