Breivik, held in isolation in a high security prison near Oslo for killing 77 people in twin attacks in 2011, placed an application to create an association he wanted to call "The Norwegian fascist party and the Nordic league."
But Mette Siri Brønmo, a spokeswoman for the body that registers such applications, told the Aftenposten daily that Breivik's bid fell short of the legal requirements.
"To be an association, you need to have two people or more … and in this case, there's only Breivik," she said.
In addition, the killer failed to attach the necessary statutes to the application, added the spokeswoman.
Tord Jordet, Breivik's lawyer, said his client intended to reapply.
Creating a political party in Norway is a more arduous process than founding an association, requiring 5,000 supporters to be officially recognised and benefit from public cash.