Doesn’t sound Canadian to me, they’re from France I believe.

That’s totally french from France, no doubt. It’s all about the pronunciation, which is well detailed in another response.
Beside that, Emmanuel Béart (the actress on the bike with a red pullover) is from France, as the whole film (http://www.imdb.com/title/tt0253612/).

It is French from France.

Here are some indications that I picked up on:

• 0:16 “Je suis là, Louise”
  • This sentence, which means “I am here, Louise” is more often used in France than it is in Canada. In the Acadian variety of French you are more likely to hear “Je suis ici” which will sound like ‘ih-SIT’. It is also not uncommon to hear “Je suis ici” (with the standard pronunciation) in Quebec.
• Multiple points: Pronunciation of ‘tu’. In France you hear a clear ‘tu’. In Quebec, one would hear a slight variation which leads to a very slight ‘tzu’ or ‘tchu’ sound. This is very difficult to explain using text though. It is very, very subtle.
• Nasal sounds and enunciation. Parisian French tends to be spoken more fluidly with the mouth slightly more closed than Quebec French. Quebec French is less fluid, has more emphasized consonant sounds, and a difference in nasal tone partly due to this difference in enunciation.