В мае 2012 года Пэйн вместе с Кэмероном Хоуисоном получил вызов в основную сборную от тренера Рики Херберта. Пэйн дебютировал за сборную в матче с Гондурасом 26 мая 2012 года, он вышел на замену вместо Лео Бертоса на последние 15 минут матча, его сборная выиграла с минимальным счётом. Впоследствии он выходил на замену в Кубке наций ОФК 2012 года. Пейн был взят в сборную Новой Зеландии на Олимпиаду 2012 года.