У 1996 році Браян Стен був включений в заявку на участь у чемпіонаті Європи у Англії. На турнірі він взяв участь у всіх трьох зустрічах проти збірних Португалії, Туреччини та Хорватії. Він не був включений в заявку збірної на чемпіонат світу у Франції.