Borstein pelasi debyyttiottelunsa Yhdysvaltain maajoukkueessa tammikuussa 2007 ystävyysottelussa Tanskaa vastaan. Hän osallistui Copa América 2007:n turnaukseen ja hänet valittiin myös maanosaliittojen cup 2009:aan sekä MM-kisoihin 2010.