В 2015 году в составе молодёжной сборной Дании Брок-Мадсен принял участие в молодёжном чемпионате Европы в Чехии. На турнире он сыграл в матче против Германии.