He added that both Gibson and his girlfriend, Rosalind Ross, had provided comprehensive statements to police about the allegations.

"Police have completed a thorough investigation of allegations made by a Sydney photographer and have concluded there is no evidence to substantiate any charge against my client Mel Gibson," Mr Murphy said.

A statement from Gibson's Los Angeles based publicist Alan Nierob said: "Mel Gibson has totally denied from the onset that these disgraceful allegations were true. He is now satisfied that the police, after speaking to witnesses and reviewing CCTV footage and other evidence, have found there is no substance to the claim. The story is a complete fabrication of the truth as stated previously."

Last Sunday, Telegraph photographer Kristi Miller was sent to the Verona cinema after being tipped off that Gibson was there with Ross, 24

After she took his photograph, Miller claimed she was shoved, verbally assaulted with a barrage of obscenities and sprayed in spit by an enraged Gibson at full-throttle.