The 30-year-old man has been described as an active member of the Nazi group the Swedes' Party (Svenskarnas parti). Police had already detained him in absentia on suspicion of attempted murder, but they now think he may have fled the country altogether.
"We have taken the decision to issue a search request internationally," Malmö detective inspector Sten Ove Nilsson told the Aftonbladet newspaper. He later told TV4 that the suspect might have gone to Ukraine, where he was known to have travelled ruing the recent upheaval.
The suspect's details have been entered in the police's data registry EPU but also handed over to Interpol in Lyon.
The attack took place on March 8th, International Women's Day, when suspected neo-Nazis attacked participants in a feminist demo.
The local activist Showan Shattak, 25, well-known for his work against homophobia in football culture, was injured so severely that doctors put him into sedation. A "Kämpa Showan" (Fight, Showan!) graphic has spread like wildfire in social media to show support for his recovery.