The job announcement said: "Nightclub searches stripper, €12 an hour" ($15).
Danièle Casadamont, who received the email at her home in Poussan, south-west France, was not happy with the proposition.
"If Pôle Emploi is suggesting we go naked for money, where's it going to end?" she told radio station RTL on Tuesday.
Pôle Emploi refused to apologise for the job proposal.
"There's no problem," said Pascal Blain to regional newspaper Midi Libre. "The offer is completely legal and there's nothing discriminatory. This lady received it because she has subscribed to job offers proposed in her region."
"The mails are automatic. It's the machine that does the work," he went on to explain.
"Letting the machine do the work, that's the problem," responded Danièle.
"The image of women is so mistreated today," she added. "It's time to stop asking us to drop our pants."