The women, who live in San Bartholomeu de Messines in the Algarve, were telephoned by a woman who claimed she was a doctor.
The Correio da Manhã website reports she said the procedure was new and would not cost them anything.
When they called her back for the results of the alleged test, the hoaxer described her sexual desires to them.
The women were aged between 19 and 45. They have complained to the police.
One of them told the website: "I complained because the woman who called made us do a very shameful thing, and I am quite angry."
