Золотий кубок КОНКАКАФ 2000 року став першим великим турніром для Стівена у складі національної команди. У 2001 році він взяв участь у Кубку Америки. На турнірі Брайс зіграв у матчах проти Гондурасу, Болівії і Уругваю. У поєдинку проти Болівії він забив один з м'ячів.