buy sim card with a visa card from another country

My advise is to get a refillable Visa card at post Canada if you don’t want to get a Canadian bank credit card

Get an online account with Bank like KOHO

If you do not have a Canadian credit card, most banks can offer you a Visa Debit or Mastercard Debit card at no charge.

Which bank are you with?

It is time for a change and get a canadian credit card. Some bank are almost everywhere in the world.

As others said, you need a Canadian credit card.

Foreign cards don't work, sadly.

@GOAT: Why sadly. I believe that a phone providers should be able to know whom is using the service if something happen with the utilisation of it.

beside verifying your credit, they also verify your location (billing address). Foreign credit card will not be possible.