Some of the protesters threw stones and other objects at riot police, who responded with rounds of tear gas.
Several climbed onto a building under construction, burning an Israeli flag. Others waved a Palestinian flag from atop a street sign.
French authorities banned a pro-Palestinian march after a protest last Sunday turned violent, with two synagogues attacked. Hundreds of riot police were out today to enforce the ban.
The protesters still managed to hang banners reading "Palestine Will Live" and "Israel Assassins" in front of Montmartre's famed basilica.