His publicist denied surgery, insisting the actor had had benign lesions removed from his face.
Later that week he also appeared on the beach displaying a newly toned physique, prompting speculation that he had also undergone liposuction and a possible tummy tuck.
Six years ago Douglas reportedly paid £7,000 to 'freshen up' his features with a face and eye lift before marrying Miss Zeta-Jones, who is 25 years his junior.