Benny Feilhaber debuterte på USAs landslag 25. mars 2007 i en vennskapskamp mot . USA vant kampen 3-1, og Feilhaber startet og spilte hele kampen. Hans neste landskamp kom 28. mars 2007 da USA spilte 0-0 mot i en vennskapskamp. Han startet også denne kampen, men i det 59. spilleminutt ble han byttet ut. Den 2. juni 2007 fikk han bokført sin tredje landskamp da var motstander i en vennskapskamp. USA vant kampen 4-1, og i det 28. spilleminutt scoret han sitt første landslagsmål for USA. Feilhaber, som startet kampen for USA, hadde også en målgivende pasning i det 75. minutt før han ble byttet ut i det 80. minutt.