Demonstrationen leddes av den västfinansierade ukrainska feministgruppen Femen, som nyligen har öppnat ett träningsläger för feministiska demonstranter i Paris.
I demonstrationståget, som gick genom ett invandrartätt område dominerat av muslimer, fanns både unga fransyskor och rutinerade ukrainska aktivister.
Inna Sjevtjenko, aktivist och framstående medlem i organistaionen Femen, flydde från Ukraina efter att ha riskerat åtal för skadegörelse sedan hon sågat ned ett minnesmärke över Stalins offer.
Till tyska Der Spiegel säger Sjevtjenko att hon nu vill se franska kvinnor "resa sig mot patriarkatet och tyrannin" och att hon därför startar det första internationella träningslägret för feminister.
Liknande center planeras i New York i USA och Montreal i Kanada. Finansieringen sker bland annat via PSX, en organisation knuten till George Soros politiska stiftelse Open Society.
