בורנשטיין זומן לראשונה לנבחרת ארצות הברית ב-20 בינואר 2007 על ידי מאמן הנבחרת בוב בראדלי שאימן אותו בצ'יבאס לקראת המשחק נגד , במשחק זה הבקיע את שערו הראשון. בשנה זו צבר עוד 11 הופעות. הוא שיחק עבור ארצות הברית בקופה אמריקה 2007 והיה שותף לזכייה של ארצות הברית בגביע הזהב 2009.