4 июня 1997 года в товарищеском матче против сборной Парагвая он дебютировал за сборную США. В 1998 году Бриан был в заявке на Золотом кубке КОНКАКАФ, но на турнире не сыграл ни в одном матче. В том же году он поехал вместе с национальной командой на Чемпионате мира во Францию. На турнире Мезоннёв принял участие во всех трех матчах против сборных Ирана, Германии и Югославии. В 2002 году Бриан выиграл в составе сборной США Золотой кубке КОНКАКАФ, где он сыграл в матче против сборной Сальвадора.