The two masterpieces, a version of Munch's best known painting "The Scream" and "Madonna", have not been recovered.
Police believe the information is reliable and were close to discovering the paintings in the autumn of 2004, newspaper VG reports.
The man, who is charged with handling stolen property, told police that he suspected a bus he owned was being used to conceal the paintings, and claimed that he found them hidden under a mattress in the unused bus.
The man told VG that "Madonna" had a tear the size of a coin in one corner, while "The Scream" was apparently undamaged.
The suspect said he considered contacting police but in the end didn't dare.
"I was afraid to become implicated and that my role in the crime would not be believed, and I was worried because the Munch robbery had been linked to the NOKAS (Norwegian Cash Service) robbery," he told VG.




ROBBER ON THE RUN: Here's one of the photos, taken from a security camera at the Munch Museum, of one of the two men who stormed into the museum and snatched two famous paintings.
AND HIS ACCOMPLICE: Here's the other robber, who waved a gun while threatening museum visitors.
STOLEN: "The Scream" is the most famous of Norwegian artist Edvard Munch's paintings. Painted in 1893, the painting is widely viewed as a portrayal of anxiety over the human condition, something officials at the Munch Museum were clearly feeling on Monday.
STOLEN: Munch's "Madonna" was also torn off the wall at the Munch Museum during Sunday's robbery. It was painted in 1893-94 and five versions of it are known to exist today.
SCENE OF THE CRIME: Police cordoned off the museum and began questioning the roughly 70 staff members and visitors who were inside the museum when the robbers stormed in around 11am.
THE GETAWAY: Two of the three robbers involved ran out of the museum, each carrying a painting. They headed for this waiting Audi, parked just outside the museum's entrance.
PARTNERS IN CRIME: A third man was waiting with the car, with its motor running. An observant passerby took this photo.
ALARM: Police got their first call on the robbery at 11:10am. Some shaken tourists inside the museum said they thought it took a long time before police were on the scene.
FIELDING QUESTIONS: The robbery was big news both at home and abroad. Police operations leader Lasse Alver met reporters Sunday afternoon.
GETAWAY CAR ABANDONED: Police later found the getaway car, a dark Audi, parked on Sinsenveien near a loal tennis club.
FRAME FRAGMENTS: Parts of the frame from one of the two Munch paintings were found along another steet near the Munch Museum, called Sars gate.
SHOCKED VISITORS: There were dozens of witnesses to the robbery, including Mary Vassiliou, an American tourist from New Jersey. She witnessed one of the robbers trying to get "The Scream" off the wall and claimed panic broke out in the museum.
ANOTHER WITNESS: Markita Ogjová from the Czech Republic saw one of the robbers threaten visitors and order them to lie on the floor.
MASSIVE SEARCH: Oslo police have launched a major investigation into the robbery, and were tracking leads on Monday.









