Вслед за Польской кампанией 800-й строительно-учебный батальон принял участие в Датско-норвежской операции под условным названием «Учение на Везере». В ночь с 8 на 9 апреля 1940 года диверсионно-штурмовое подразделение абвера захватило приграничный вокзал Тинглев. Небольшие группы диверсантов, просочившиеся через германско-датскую границу, перерезали магистрали и заняли мосты, включая стратегический мост около Падборга. 1-й взвод батальона «Бранденбург» в датской форме взял под контроль и удерживал до прихода немецких войск мост через пролив Бельт. В канун вторжения в Норвегию диверсанты «Бранденбург-800» в ходе коротких боёв овладели военно-стратегическими объектами в пограничной зоне.