Police said the paintings, wrapped in a garbage bag, were handed over in good shape. Details of the recovery were lacking but police say they think the paintings may have been in Oslo all along.
The famed artworks were ripped from their frames at the Munch Museum in Oslo's Toyen District on Aug. 22, 2004.
Iver Stensrud, head of the Oslo Police District's organized crime division, said no ransom had been paid, nor had any reward been paid out to tipsters, Aftenposten reported.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'