Poland has complained about a video clip on a Dutch website portraying the Auschwitz death camp as a rave party.
Poland says the video spoof is an outrage to the victims of Auschwitz
The Polish government is demanding that Dutch authorities have the clip, called Housewitz, removed from the site.
The video includes a spoof advert for a "free taxi ride home", using a photo of corpses on a wheelbarrow, and one for "hot showers" with a gas chamber image.
About 1.5 million people, mostly European Jews, were killed at the Nazi camp in Poland during World War II.
The video purports to be a promotion for a dance festival said to have taken place on 5 May, which is Holocaust Remembrance Day.
It makes light of the grim slogan at the entrance of the camp "Arbeit macht frei" (Work makes you free), changing it to "Tanzen macht frei" (Dance makes you free).
Officials at the Auschwitz museum, situated at the death camp in southern Poland, complained to the Dutch embassy in Warsaw, saying the clip was an "outrage to the victims".
"We want a firm reaction from the competent institutions, in other words, the Dutch authorities," said foreign ministry spokesman Tomasz Szeratics.
"There is no doubt that in the Netherlands and Poland alike such publication is violating the law."
Dutch prosecutors are to re-examine the video after receiving a formal complaint from the Netherlands' own internet watchdog to decide whether to take action against its makers.
"We don't like the video but we cannot guarantee that the prosecutor will change his mind this time and find it illegal," said a spokesman from Amsterdam's public prosecutor's office.