France's first lady Carla Bruni was labelled a "prostitute" by Iranian state-run media over her support for a woman who faced death by stoning for adultery.
The wife of French President Nicolas Sarkozy condemned the stoning sentence against Sakineh Mohammadi Ashtiani, which Iran suspended after an international outcry.
Ms Ashtiani, a 43-year-old mother of two, could still face execution by hanging.
The Kayhan newspaper, whose editor is a representative of Supreme Leader Ayatollah Ali Khamenei, described Bruni as a "prostitute" in an article headlined "French prostitutes enter the human rights uproar".
The state-owned news website inn.ir carried similar remarks.
"Although Bruni, the morally corrupt singer and actress of Italian (origin), was able to break the Sarkozy family and marry the French president, lately new reports have emerged about her affair with a singer," said the weekend report in Kayhan.
The French president's office declined to comment on the remarks.
The media attack was in response to an open letter Bruni wrote to Ms Ashtiani that was printed in several French news outlets last week.
"How to remain silent after learning of the sentence against you?," Ms Bruni-Sarkozy wrote, adding that the stoning would "deeply wound all women, all children, all those who have feelings of humanity".
Ms Ashtiani was convicted in May 2006 of having an "illicit relationship" with two men after the murder of her husband and was sentenced to 99 lashes. Later that year, she was convicted of adultery and sentenced to be stoned, even though she retracted a confession she claims was made under duress.