Completa la següent frase: Parkhurst és un irlandès-americà i per tant té un passaport irlandès. Havia declarat que estaria disposat a jugar per a l'equip nacional irlandès si les seves ambicions nord-americanes mai es realitzaven. Parkhurst va ser cridat per l'equip nacional dels Estats Units per a la
Copa d'Or 2007, i la Copa d'Or 2013. Va guanyar la seva primera selecció contra Trinidad i Tobago el 9 de juny de 2007, eliminant així qualsevol altra possibilitat de jugar per a la República d'Irlanda. Ha estat inclòs en molts partits amistosos per als EUA sota Jürgen Klinsmann. Va ser inclòs en la llista preliminar de 30 jugadors de Klinsmann per a la Copa del Món de la FIFA 2014.