Police estimated that some 2,000 people heeded the call from unions and far-left organisations to hit the streets in support of Greece and its new leftist anti-austerity government.
Marchers unfurled flags from the Syriza party of new Greek Prime Minister Alexis Tsipras and chanted: "In Greece, in France, resistance against austerity and finance."
"We're here to make heard the voice of a people which is fighting for its future against the anti-democratic attacks of the European institutions," said Nordine Idir, 29, from the young communists.
"A different politics is possible based on the division of wealth, but we have to change the European way of thinking and maybe Greece is starting that," he added.
Some 400 people also marched in France's second city Marseille.
Ahead of a meeting of eurozone finance ministers in Brussels on Monday, Greece has expressed confidence that a deal with the EU over its loathed bailout could be reached, but also warned the February 28 deadline may be too tight.