The offending corflutes say, "Screw the major parties -– Vote for the Sex Party", and have an image of a hand making an obscene gesture.
ACT Sex Party Senate candidate Steven Bailey said he was contacted on Monday by Territory and Municipal Services, which said the signs had breached local code by being likely to "cause offence to a reasonable adult".
Mr Bailey said he had been asked to also take down another corflute, "Tax the Church – Vote for the Sex Party'', with an accompanying image of a cross with a dollar sign.
"I can understand with Screw the Parties, that was always going to be cheeky," he said. "But Tax the Church is completely unacceptable [to have to take down]."
However, director of city services Fleur Flanery has denied TAMS asked Mr Bailey to take down the tax churches corflute. She said she was aware of some political party signs having been removed by rangers after falling down and becoming a safety risk.
She said a member of the public had called to complain about the tax churches sign though officials had not made a determination on its offensiveness, adding that TAMS was "apolitical", and there was a written code of conduct for such signage.
Mr Bailey maintained he was told by a TAMS officer both signs had to be taken down, and if the determination of the tax churches corflute as offensive had been changed, he hasn't been told.
Mr Bailey said he was given 48 hours to remove the signs.
Many of the corflutes around Belconnen had already been taken down by Wednesday, he said, but he would attempt to comply with the request and take down "some" of the signs on Tuggeranong Parkway on Thursday.
"I'll be complying as much as possible with the order," he said.