Scrivi una continuazione per questo paragrafo - Parkhurst è un irlandese-americano e quindi ha un passaporto irlandese. Aveva dichiarato che sarebbe stato disposto a giocare per la nazionale irlandese se le sue ambizioni americane non si avverassero mai. Parkhurst è stato chiamato dalla squadra nazionale degli Stati Uniti per la Coppa d'Oro 2007
, e la Coppa d'Oro del 2013. Ha ottenuto la sua prima coppa contro Trinidad e Tobago il 9 giugno 2007, eliminando così qualsiasi ulteriore possibilità di giocare per la Repubblica d'Irlanda. E' stato incluso in molte partite amichevoli per gli Stati Uniti sotto Jürgen Klinsmann. È stato incluso nella lista preliminare di 30 uomini di Klinsmann per la Coppa del Mondo FIFA 2014.