Он был включен в состав сборной Нигерии для участия в Кубке африканских наций 2013. В четвертьфинальном матче против одного из главных фаворитов турнира сборной Кот-д’Ивуара Сандей забил победный мяч и помог своей команде выйти в полуфинал. Встреча завершилась со счётом 2-1. В дальнейшем его сборная дошла до финала турнира, где встретилась со сборной Буркина-Фасо, сенсационно обыгравшей в полуфинале в серии послематчевых пенальти сборную Ганы. В решающем матче Сандей вышел в стартовом составе и забил единственный и победный гол, принеся своей команде 3-ю победу в Кубке африканских наций после 19-летнего перерыва.