A local council in Melbourne has demanded a mural of Hillary Clinton in a swimsuit be removed, saying they had received complaints about the provocative artwork.

The mural of the US Presidential nominee wearing a skimpy stars and stripes-patterned monokini was painted on a wall in Footscray last weekend by street artist Lushsux.

Maribyrnong Council has requested the artwork be removed from the wall, reported the Herald Sun.

Maribyrnong Council has demanded a huge mural of Democratic nominee Hillary Clinton in a revealing stars and stripes swimsuit (pictured) be removed from a wall in Melbourne

A friend looking after Lushsux's small business told the Herald Sun it was 'over the top' and 'political correctness gone 'haywire'.

'I can’t see any problem with someone expressing themselves with art,' Mitch said.

Daily Mail Australia was unable to reach Maribyrnong Council for a comment on Saturday.

Earlier in the week, Lushsux accused Instagram of politically-motivated censorship after his account was deleted.

Melbourne street artist Lushsux, who painted the mural, said he believed the Clinton mural was the reason why his Instagram account was deleted on Wednesday

He said he believed the mural he painted of Clinton was the reason his Instagram account, which had 107,000 followers, was deactivated on Wednesday.

'I don't want to sound like a conspiracy theorist with a tin foil hat but the timing of the Hillary Clinton mural posting and the deletion that ensued can't just be a coincidence,' he told Daily Mail Australia in an email.

'Instagram and Facebook have a very clear bias when it comes to this in my opinion. I've painted Trump murals and had no problems.'

The artist said his account was removed without warning just as his Clinton mural was beginning to get viral traction.

Clinton formally accepted her party's nomination at the Democratic National Convention in Philadelphia on Tuesday and Lushsux said the timing was curious.

The Clinton mural was captioned 'stupid sexy Hillary' - a nod to the well known Simpsons scene which sees Homer utter the same thing about Ned Flanders after he appears wearing a similarly coloured snowsuit.

The artist told Daily Mail Australia earlier this week the picture was based off a popular Photoshop image circulating the internet, and had proved very popular with passers by.

The artist said his account was removed without warning and has accused Instagram of politically-motivated censorship

Another Lushsux mural captioned: 'When you're both pieces of sh** but it works'

Lushsux said it was impossible to contact Instagram about the issue and described their action as ‘censorship without recourse’.

He has started a new Instagram account @lushsux2.

The artist has painted murals of Republican nominee Donald Trump and, most recently, his former model wife Melania.

A mural on Perry Street in Collingwood of the aspiring first lady showed her from the waist up, and completely naked. Above her head was Ms Clinton's campaign slogan, 'I'm with her'.

'Instagram has deleted hundreds of meme and artist accounts over the last two weeks,' the artist said. 'If you do anything that doesn't tow their line you're subject to their censorship.'

Daily Mail Australia has contacted Instagram for comment.

The artist has painted murals of Republican nominee Donald Trump and, most recently, his former model wife Melania (pictured)

A 'memorial' to pop star Taylor Swift appeared on a Melbourne wall following the singer's public blow-up with Kim Kardashian and husband Kanye West

The artist painted a large mural of Kim Kardashian's naked body on the wall of an inner- Melbourne suburb

Lushsux has done a number of Donald Trump murals around Melbourne

A 'RIP Taylor Swift' mural was earlier this month turned into a memorial for the late gorilla Harambe who made international headlines after being shot when a child fell into his enclosure