I’m a non-native french speaker but I liken it more to American and Scottish. Non native speakers of English probably have trouble understanding Scottish unless they learned that accent specifically or they are at an extremely high level. (Some native English speakers will also struggle a bit!) Obviously it’s not quite the same but yeah, the main thing that makes it difficult for me to understand Quebecois french is the pronunciation, not necessarily the different phrases and words used (but they can be a bit confusing). Take this with a grain of salt as I have only ever watched tv shows/movies/YouTube as input for that accent. I still need to get to Canada!