Native French here. One day I was in a place with 4 people from Québec speaking with each other. I could understand perfectly three of them, then it took me 15 minutes to understand the last one was speaking French too and not a foreign language. So, accent could vary quite a bit between region and people but most of the time it’s similar enough that there is no problem.