Bornstein gab sein Länderspieldebüt am 20. Januar 2007 gegen Dänemark. Er erzielte in diesem Spiel auch sein erstes Tor für die US-amerikanische Fußballnationalmannschaft. Sein erstes großes Turnier absolvierte er Sommer 2007 bei der Copa América.