Pop star Justin Bieber has been ordered by the mayor of Gold Coast, Australia to take down his disturbing graffiti which has defaced the walls of his city.

Mayor Tom Tate issued an ultimatum via a video message yesterday to Bieber to wipe off his art or sing at the Government House, after the singer reportedly went ‘graffiti crazy’ on a hotel wall during a brief stay in the city last week.

“I've got a message for pop princess Justin Beaver,"Tate said ... "We love your music but we hate your graffiti and your vandalism here in our city."He then continued ... "Mate, you've got two choices -- come back and clean up your mess or come back and sing at the [Mayor's Christmas Carols event] on the 7th of December."

According to TMZ, ‘It's unclear what will happen if Bieber ignores both requests’ ... but let’s hope everything goes well for the troubled singer and the foreign government officer.