Some threw stones and other projectiles at riot officers.
And in response, tear gas was deployed.
Videos shot at the scene saw units of CRS moving in, as hooligans wearing France shirts and black balaclavas attacked them.
As the trouble intensified, the authorities shut all transport links, including Metro services and other local trains.
According to BFM TV, a decision was made by security officials to disperse the crowd. It said minor crowd trouble was also reported in Lyon.
While police reported two deaths, a number of people were left seriously injured due to accidents.
France had mobilised around 110,000 security staff for the Bastille Day festivities on Saturday and World Cup final yesterday.
Some 4,000 police and security forces had been deployed across Paris in case of trouble following the country’s first World Cup final appearance since 2006.
In the eastern city of Lyon, hundreds of youths went on the rampage, attacking cars and setting fire to wheelie-bins.
Public fountains and other monuments in cities such as Bordeaux and Marseille, as well as Lyon, were filled with youths brandishing flares and throwing bottles.
Tear gas was also used on the groups, but the trouble continued until well into the early hours of today.
In Frouard, near the city of Nancy, a three-year-old boy and two six-year-old girls were seriously injured after being struck by a motorcycle, which then fled the scene.
And in Ajaccio, on the French Mediterranean island of Corsica, scuffles broke out between France and Croatia supporters.
Earlier yesterday, crowds had gathered next to the Eiffel Tower to watch the match on large TV screens.
They sang the La Marseillaise, France’s national anthem, and waved Tricolour flags.
Following the final whistle, thousands of firecrackers and fireworks were let off, as the country celebrated its first World Cup win since 1998.