It's an oxymoron to be an anarchist country. By definition an anarchist country would be a country without a centralized government and according to the Montevideo convention to be recognized as a country you need a central government. There are however, many many anarchist based communities. Spain has a long history of Anarchy.
To be a true anarchist, in the original sense of the word, you have to believe that government is not only unnecessary but harmful to mankind. Combining this with socialized ideals defeats the purpose of believing in anarchy so aligning anarchy with any political ideals negates the original philosophy.
Anarchism isn't the lack of government, it's the lack of hierarchy. Pure, direct democracy with no leaders, and no bosses, just citizens all on equal footing.
Another name for Anarchism is 'Libertarian Socialism':
https://en.wikipedia.org/wiki/Libertarian_socialism