Olsson won the men's 15-kilometer race in 34 minutes, 47.5 seconds, beating overall World Cup leader Dario Cologna of Switzerland by 11.8 seconds. Alexander Legkov of Russia was third, 13.9 seconds back.
In the women's 10K race, Johaug clocked 26:16.7 to beat runaway overall leader Justyna Kowalczyk of Poland by 8.9 seconds. Kristin Stoermer Steira of Norway was 13.4 back in third.
Triple Olympic champion Marit Bjoergen of Norway pulled out of the race to rest up ahead of the worlds in Val di Fiemme, Italy, which start Thursday.