Parkhurst yra amerikietė iš Airijos, todėl turi Airijos pasą. Jis pareiškė, kad norėtų žaisti Airijos nacionalinėje komandoje, jei jo amerikiečių ambicijos niekada nebus įgyvendintos. Parkhurst buvo pakviestas į JAV nacionalinę komandą 2007 m. Aukso taurėje
, ir 2013 m. Aukso taurė. 2007 m. birželio 9 d. jis pirmą kartą žaidė prieš Trinidadą ir Tobagą, taip pašalindamas bet kokią kitą galimybę žaisti Airijos Respublikai. Jis buvo įtrauktas į daugybę draugiškų JAV žaidimų, vadovaujant Jurgenui Klinsmanui. Jis buvo įtrauktas į Klinsmann 30 vyrų preliminariąją 2014 FIFA pasaulio taurės komandą.