Your CBQ paycard is a mastercard debit card. You should inquire with Vodafone if they allow debit card. Otherwise you can opt for the pre-paid system. Alternatively, you can go to Qtel, they dont require credit card.