13 октября 2012 года в матче отборочного раунда Чемпионата мира 2014 против сборной Антигуа и Барбуды Гордон дебютировал за сборную США. Летом 2013 года в составе национальной сборной Алан завоевал Золотой кубок КОНКАКАФ. На турнире он был запасным и не сыграл ну турнире ни минуты.