Nacido en Escocia de padres británicos, pero criado en los suburbios de Houston, Texas, Holden representó a los en varias categorías, habiendo formado parte de los equipos estadounidenses que participaron en los Juegos Olímpicos de 2008, las Copas de Oro de la Concacaf de 2009 y 2013 y la Copa Mundial de Fútbol de 2010.