The widely circulated recording showed the married father of three having sex with a female friend in a hotel room.
On Tuesday, amid mounting speculation, he shocked the nation by admitting to being the man featured in the DVD.
This is the latest in a series of problems for PM Abdullah Badawi, who is expected to call an election in the coming weeks.
According to Malaysia's Star newspaper, the DVDs are believed to be CCTV recordings made in a hotel suite. The hotel and the date are reportedly unknown.
Copies were reportedly left at various locations in Mr Chua's home state of Johor, on Saturday "for people to pick up".
Mr Chua made his admission on Tuesday, hours after the Star reported that the DVDs were being widely distributed in Johor, his home state.
"I am the man in the tape," Mr Chua, 60, told reporters. "The girl is a personal friend."
"I would like to emphasise I did not make the tape myself," he added.
"Who [did] this is not important. What is most important is that my family, wife and children have accepted my apology." As health minister, Mr Chua has advocated giving out free condoms to reduce the spread of HIV, in the face of religious opposition.Source: BBC World