Parkhurst on iiri-ameeriklane, seega on tal iiri pass. Ta oli öelnud, et on valmis mängima Iirimaa rahvuskoondises, kui tema Ameerika ambitsioonid ei saavuta kunagi tulemusi. Parkhurst kutsuti 2007. aasta kuldkuppa Ameerika Ühendriikide rahvuskoondisse.
, ja 2013. aasta Kuldkupp. Ta teenis oma esimese mängu Trinidad ja Tobago vastu 9. juunil 2007, välistades seega Iirimaa Vabariigi eest mängimise edasise võimaluse. Ta on osa võtnud paljudest sõbralikest mängudest USA eest Jürgen Klinsmanni juhtimisel. Ta kuulus Klinsmanni 30-mehelise esialgsesse nimekirja 2014. aasta FIFA maailmameistrivõistluseks.