The graphic made from a wood cut from 1899 is called To mennesker. De ensomme (Two people. The lonely), and pictures a man and a woman on a beach with the moon in the background.
It's believed to have been printed in 1917 by Anton Peder Nielsen and is said to be in excellent condition.
"This print is exceptionally beautiful," said Martin Biehl of art auctioneering firm Blomqvist Kunsthandel in Oslo. "It goes 10 to 20 years between every time we get such a work."
A similar print was sold by Sotheby's in London last month for a record GBP 550,000, or around NOK 6.3 million. It featured the same motif, but without the moon.
Works by Munch, who was born in Løten in 1863 and died in Oslo in 1944, are more popular than ever and have been setting record prices for the past year.
Another highlight of Monday's Autumn Auction at Blomqvist is a newly discovered oil painting by Norwegian national romantic artist Adolph Tidemand. It's called Bestefaderens erindringer (Grandfather's memories) and was painted in 1865.
The Tidemand painting was recently found in Ystad, Sweden, where it had been hanging in a private home for generations. Its owners had no idea how valuable it could be, and agreed to let it be auctioned in Norway, the artist's homeland.
The painting is a companion piece to another famous work by Tidemand called Bestemors brudekrone (Grandmother's bridal crown), which hangs at the Royal Palace in Oslo.
Blomqvist bills its annual Autumn Auction as "the largest auction in Norway for arts and antiques of high value and quality."
