The artwork, named 'Historien' or 'History' in Norwegian, was retrieved undamaged, a statement said.
It shows an elderly bearded man speaking to a young boy and was valued at the time of its theft at €240,000 ($244,000), but art experts said it was too well-known to be put on the market.
Police said two men had been arrested at the start of the week on suspicion of handling stolen goods but not for the theft itself.
The lithograph was stolen after one of the windows of Nyborg Kunst, a leading Oslo gallery, was smashed with a rock.
"My client denies the charge," Øystein Storrvik, the lawyer of one of the arrested men, told Norway's NTB news agency.
The works of Munch (1863-1944) have long been targeted by thieves. In 2004, two of his masterpieces -- "The Scream" and "Madonna", with a combined value of $100 million -- were stolen in a brazen afternoon raid on Oslo's Munch museum.
Ten years before that, another version of "The Scream" was stolen from Oslo's national art gallery. All the works were later recovered.