Попал в состав сборной на Кубок африканских наций 2013 года. В первом матче группового этапа Виктор участия не принял, однако в двух последующих появлялся на поле с первых минут. В матче против сборной Эфиопии сумел забить два гола с пенальти, которые сам же и заработал. В финале против сборной Буркина-Фасо Мозес сыграл все 90 минут, нигерийцы победили со счётом 1:0, третий раз в истории выиграв Кубок африканских наций. По итогам турнира Виктор был включён в символическую сборную, а также получил приз Fair Play.