Similarly I saw my first wild mantis last week and got excited because that's a cool bug, but then looked it up and it was a European mantis. There are smaller native mantises here, I hope I see some eventually...
Edit: it looks like there actually aren't any native mantids in Quebec, only introduced ones!