Parkhurst is an Irish-American and thus holds an Irish passport. He had declared that he would be willing to play for the Irish national team if his American ambitions never came to fruition. Parkhurst was called up by the United States national team for the 2007 Gold Cup, and the 2013 Gold Cup. He earned his first cap against Trinidad and Tobago on June 9, 2007, thus eliminating any further possibility of playing for the Republic of Ireland. He's been included in many friendlies for the U.S. under Jürgen Klinsmann. He was included on Klinsmann's 30-man preliminary roster for the 2014 FIFA World Cup.