Bornstein has made 38 appearances for the United States national soccer team. He got his first cap, and scored his first goal on an assist from Justin Mapp, for the U.S. national team on January 20, 2007 against Denmark. As 2007 continued, Bornstein became the first choice left back for Bob Bradley. He played for the U.S. in Copa América 2007. He received his first World Cup Qualifying appearance in a start against Guatemala in the semifinal round of World Cup Qualifying. In 2007, he helped the USMNT win the CONCACAF Gold Cup, making five starts during the tournament. He featured in the Concacaf Gold Cup (2007, 2011).