Vandals have smashed up federal Liberal leadership challenger Peter Dutton's electorate office and sprayed offensive comments about him on a nearby footpath.

The Brisbane office was extensively damaged after Mr Dutton this week mounted a challenge to topple prime minister Malcolm Turnbull.

Footage released by Queensland Police shows four people dressed in track pants, hooded jumpers and with their faces covered throwing brick pavers at the office about 1.45am on Friday.

Four reinforced glass windows, two glass doors and walls were extensively damaged.

A nearby footpath was also defaced with the words: "Deport Dutton" along with an obscene comment.

A member of the public noticed the damage at the office in the suburb of Strathpine and called police just after 2am on Friday.

Detectives are calling on witnesses to suspicious behaviour in the area at the time to come forward.

Mr Dutton lost his bid for the Liberal party leadership to Scott Morrison after Mr Turnbull called a meeting among party members.

It's not the first time the former home affairs minister's office has been targeted.

In March, a man and a woman hurled a rock and paint at the front of the office when three people were inside. No one was hurt.