Paal Olav Berg, född 18 januari 1873, död 24 maj 1968, var en norsk jurist och politiker. Berg blev assessor i Højesteret 1918, socialminister i Gunnar Knudsens andra ministär 1919-20 och justitieminister i Johan Ludwig Mowinckels ministär 1924-26. Berg var 1907-09 sekreterare i den svensk-norska , och utarbetade förslag till lag om medling i arbetstvister, vilket 1915 blev lag, samt utsågs samma år till ordförande i arbetsdomstolen. Han hade sedan länge varit intresserad för frågor om arbetarskydd och verkade som minister 1919 för antagande av lag om 8 timmars arbetsdag. Han anordnade samma år en folkomröstning angående förbudsfrågan.