Nach dem Überfall der deutschen Wehrmacht auf Norwegen am 9. April 1940 wurde Berg Kommandeur der 6. Feldbrigade, die für operative Einsätze in Nordnorwegen zuständig war. Im Anschluss war er zwischen 1941 und 1942 Direktor der Kommunikationsabteilung und nahm in dieser Zeit aktiv am Aufbau der illegalalen militärischen Widerstandsorganisation "Milorg" teil. Er war von Winter 1941 bis zu seiner Flucht aus Norwegen zum Jahreswechsel 1942/ 1943 Vorsitzender des Rates von Milorg. Während seines Exils in Schweden wurde er 1943 Oberst und war als solcher erst Legationsrat sowie zwischen 1943 und 1945 sowohl Militärattaché an der Botschaft in Stockholm als auch Militärinspektor der dortigen Exilverbände. Er hatte maßgeblichen Einfluss beim Aufbau der norwegischen Polizei, die 1945 rund 12.000 Mann umfasste und sich in eine kleine nationale Polizei mit rund 1.200 Mann sowie eine Reservepolizei aufteilte. Die Polizeitruppen kamen erstmals 1944 nach der Befreiung der Finnmark zum Einsatz und sollten den Übergang zu einer Zivilregierung sicherstellen.