W reprezentacji Stanów Zjednoczonych Parkhurst zadebiutował 9 września 2007 w wygranym 2:0 meczu Złotego Pucharu CONCACAF z Trynidadem i Tobago. Na tamtym turnieju, którego zespół Stanów Zjednoczonych został zwycięzcą, zagrał także w pojedynku z Salwadorem (4:0).