A second Captain Cook statue has been vandalised in Sydney.

Ben Fordham received a tip-off that a 110-year-old Captain James Cook statue in Randwick was damaged.

Listener Craig heard the rumour on-air and confirmed the council was cleaning the spray paint off the statue on Sunday.

Police are appealing to the public for information, with the incident likely to have occurred between 8pm on Saturday and about 8am on Sunday.

It is the second Captain Cook statue to be vandalised after two women were charged with allegedly defacing a Captain Cook statue in Hyde Park.

Click PLAY below to hear the full story 

Councillor Brendan Roberts told Ben Fordham he had concerns the statue would be targeted.

“It’s just about respect.

“It’s just sad, it’s sad, Ben.”

Click PLAY below to hear the full interview

NSW Premier Gladys Berejiklian echoed concerns over statue vandalism calling it “un-Australian” and telling Ben Fordham the punishment is already “pretty tough” in NSW but is willing to consider introducing stronger penalties.

“Of course we’ll consider what we need to do more.”

Click PLAY below to hear the full interview