Passers-by were told by the group that they were also marching for gay marriage - which could be legalised in France under legislation being voted on this week.
The militant group was hauled off the site by security staff.
Femen's display in Notere Dame was just the latest in a high-profile campaign against the Catholic Church by the group.
Last month, the group ambushed Pope Benedict in St Peter's Square in the Vatican City, in a protest for gay rights. They told him to "shut up" during an address, before being dragged from the scene by guards.
To report problems or to leave feedback about this article, e-mail:
To contact the editor, e-mail: