Depends.
If by "pre paid credit card" you mean an actual credit card from Visa or Mastercard that requires pre-payment before you can use it, then yeah probably. Those cards, for all intents and purposes of the accepting merchant (Apple) are credit cards.
If you mean an Interac debit card (tied to your bank account and withdraws funds as you "charge"), then no probably not.
If you have problems, I'd recommend a pre-paid iTunes account loaded with iTunes Gift Cards.
*Any credit card for the Canadian iTunes store has to be tied to a Canadian financial institution though.... you are Canadian I assume?