W 2005 roku Feilhaber został powołany do kadry na Młodzieżowe Mistrzostwa Świata w Holandii. Z USA dotarł do 1/8 finału będąc jednym z najlepszych zawodników w swojej drużynie. W tym samym roku zajął z reprezentacją USA 2. miejsce na Olimpiadzie Machabejskej. Wcześniej odrzucił ofertę gry w reprezentacji Austrii.