Паркхерст был включён в состав сборной США на Золотой кубок КОНКАКАФ 2007. 9 июня 2007 года во втором матче группового этапа турнира против сборной Тринидада и Тобаго он дебютировал за звёздно-полосатую дружину. Также участвовал в футбольном турнире Олимпийских игр 2008, Золотых кубках КОНКАКАФ 2009 и 2013. Находился в предварительной заявке сборной США из 30 игроков на чемпионат мира 2014, но в финальный список из 23 игроков не попал.