Postal officials told the Norwegian Broadcasting Corp. the package arrived in the country from England, where it was purchased at an auction, but was lost before it made it to the gallery in Solihull, Aftenposten reported Friday.
The Rembrandt etching, "Lieven Willemsz, van Coppenol, writing-master," has an estimated worth of $6,852 to $8,565, but the postal service has offered only $86 in compensation because the package was not insured.
The gallery said the picture was one of more than 100 set to appear in its exhibit.
Watch: Robber bugs clerk, gets sprayed with Raid
'Zombie-proof' cabin being sold online