В национальной сборной Борнстейн дебютировал 20 января 2007 года в матче со сборной Дании, отметившись голом. Принимал участие в Золотом кубке КОНКАКАФ 2007, Кубке Америки 2007, Кубке конфедераций 2009, чемпионате мира 2010 и Золотом кубке КОНКАКАФ 2011.