The City of Mandurah says a billboard featuring a mural of Canning MP Andrew Hastie sporting a handlebar moustache and a mullet has to go after it was revealed the landowner didn't seek council approval.
The sign received national attention after Mr Hastie commissioned artist David Garland to paint the moustache and mullet mural after vandals struck over the weekend.
Mr Garland was also instructed to add the tag: "That's how it's done, mate" in a light-hearted dig at the perpetrators of the graffiti attack.
However, the City of Mandurah has asked the landowner to remove the election banner.
Mr Hastie said council approvals were an issue between the owner of the land and the City of Mandurah.
"The advertising has been up for weeks and no one has approached me about it," he said.
Although the sign sits on private land, City of Mandurah policy requires approval for advertising or public interest signs.
A spokesperson from the City of Mandurah confirmed the landowner had asked to remove the advertising sign, although it is not clear how long Mr Hastie has to remove it.
Earlier in the federal election campaign, another of Mr Hastie's signs rose to national prominence when the Australian Defence Force ordered him to take it down for including an image of him in uniform.
Mr Hastie was sacked from the stand-by army reserve when he refused.
Mr Hastie took the original tagging of his campaign material in good humour.
"Will Mandurah's Van Gogh please come forward," he wrote in a Facebook post.
He suggested that the would-be artist needed to get some tips from a professional and suggested Emma Blyth, a well known Mandurah artist with a studio and gallery in the Smart Street Mall.
The Liberal party has been contacted for comment.
A poll on the Mandurah Mail's website indicated close to 60 per cent of voters thought Mr Hasti'e mullet mural shouldn't "get the chop".
