Payne made his first appearance for the senior national team in a 1-0 win against Honduras on 26 May 2012, he came on as a substitute for Leo Bertos and played the final 15 minutes of the match.
Пейн дебютировал за сборную в матче с Гондурасом 26 мая 2012 года, он вышел на замену вместо Лео Бертоса на последние 15 минут матча, его сборная выиграла с минимальным счётом.