Натомість він був гравцем американської збірної, яка грала в на чемпіонатах світу 1998, 2002 і 2006 років. При цьому Браян забивав голи у 1998 і 2002 роках, ставши першим американським гравцем, який забив у двох чемпіонатах світу. Згодом Лендон Донован повторив його рекорд, а Клінт Демпсі взагалі його побив, забивши на трьох чемпіонатах поспіль (2006, 2010 і 2014).