Charging taxes on invoices as a freelancer (Québec → Manitoba)

Hi all, I'm a freelancer based in Montréal, Québec and I'm working for a business in Winnipeg, Manitoba. I was originally part-time, which meant I was below the $30,000 threshold for awhile which made me a small supplier, but now I'm gaining hours and I've gone over it, meaning I'll need to begin charging tax.

I've created a business profile with Revenu Quebec and I'm currently figuring out the next steps with these taxes, including what I need to charge.

Do I need to charge both GST and QST, or just GST, given that they're outside of Québec?

I've found conflicting information online and would really appreciate any clarity.

Thanks in advance!