21 января 2009 года Перкинс дебютировал за сборную США в матче против сборной Швеции. В 2009 году в составе национальной команды Трой завоевал серебряные медали Золотого Кубка КОНКАКАФ. На турнире он сыграл в матчах против сборных сборной Панамы, Мексики, Гренады и дважды Гондураса.