21 января 1998 года в товарищеском матче против сборной Гондураса Брайс дебютировал за сборную Коста-Рики. Золотой кубок КОНКАКАФ 2000 года стал первым крупным турниром для Стивена в составе национальной команды. В 2001 году он принял участие в Кубке Америки. На турнире Брайс сыграл в матчах против Гондураса, Боливии и Уругвая. В поединке против Боливии он забил один из мячей.