Francophone. I don't speak French, but I have heard from francophone folks here in Ottawa that Justin's accent has a  "European" sound to it. Not a clearly obvious French-Canadian sound. I am not sure what type of schools he attended as a youngster, but they likely weren't public schools in Ontario or Quebec.