В начале 2015 года Бёрнс попал в заявку национальной команды на участие в домашнем Кубке Азии. На турнире он сыграл в матчах против сборных Кувейта, Китая и Южной Кореи. По итогам соревнований Натан завоевал золотую медаль.