6 сентября 1989 года в матче против сборной Дании Рой дебютировал за сборную Нидерландов. В 1990 году он был включен в заявку национальной команды на участие в чемпионате Мира в Италии. На турнире Рой не сыграл ни минуты. В 1992 году Брайан принял участие в чемпионате Европы, на турнире он сыграл во всех четырёх матчах.