A court official in the southern city of Krakow said the warrant had been issued for Anders Hogstrom.
The metal sign was stolen in December from above the entrance to the notorious Nazi death camp. It was later recovered, cut into three pieces.
Five Polish men have already been arrested over the theft.
The European arrest warrant obliges any of the 27 EU member states to arrest Mr Hogstrom if he is found and hand him over to Polish police.
The sign, which weighs 40kg (90lb), was half-unscrewed, half-torn from above the death camp's gate.
The 5m (16ft) wrought iron sign - the words on which translate as "Work sets you free" - symbolises for many the atrocities of Nazi Germany. The theft caused outrage in Israel, Poland and around the world. More than a million people - 90% of them Jews - were murdered by the Nazis at Auschwitz in occupied Poland during World War II.
Anders Högström
The one-time leader of a Swedish neo-Nazi group has claimed that he organized the theft of a sign from the gates of former Nazi concentration camp Auschwitz-Birkenau on behalf of an as-yet unnamed collector.
Anders Högström -- who founded Sweden's virulently anti-immigrant National Socialist Front in 1994 -- told local media that he was hired to collect the sign from the Polish gang that carried out the theft and pass it to a buyer. "I was asked if I wanted to take the sign from one location to another," he said during an interview with the daily Aftonbladet. "We had a person who was willing to pay several millions [of kronor, or hundreds of thousands of dollars] for the sign."
But after discovering that the money from the sale would fund a violent campaign aimed at disrupting Sweden's upcoming parliamentary election, Högström said he decided to inform police about the plot. "That was not something I wanted to be involved in or carry out in any way," said Högström, who quit the far-right movement in 1999
Sweden's security service has confirmed that it is investigating reports of a neo-Nazi plot to bomb the country's parliament and the home of Prime Minister Fredrik Reinfeldt. It has not confirmed whether this investigation is connected to the Auschwitz robbery.
Sources
BBC News AOL News
