The Australian Electoral Commission has approved for the registration of the Australian Sex Party as a political group.
The party aims to redefine notions of sex, which is primarily negative among political parties and society in general.
"One of the reasons for establishing the party was to provide a positive platform for sexual issues amongst the negative notions of sex that most politicians and political parties have," the Daily Telegraph quoted Fiona Patten, the party's convenor as saying.
She added: "The fact that the AEC spent so much time considering the word 'sex' further exhibits our need for honest and open discussion about sexual matters - be they censorship, education, health or discrimination ones."
The commission announced the development on its website, adding several objections were raised before the decision was made.
Patten, who is also a possible future candidate, said that the step suggested the commission cared about free speech "and the democratic rights of various groups in the community".