Feilhaber maakte zijn debuut voor het Amerikaanse nationale team op 25 maart 2007 tegen Ecuador. Zijn eerste doelpunt voor het nationale team maakte hij op 2 juni 2007 tegen China. Hij was belangrijk voor de Verenigde Staten in de finale van de CONCACAF Gold Cup 2007, waar hij de beslissende goal scoorde tegen Mexico.