International credit cards are not automatically accepted by Koodo for fraud prevention purposes. You can register the credit card with Koodo's Payment Management department by dialing #227 from your cell or 1-855-325-6636 from any other line.
If today is the due date, Koodo may not be able to register your card in time (may take up to a week). For this first bill you may need to find an alternate form of payment. Either way I would call Koodo to ask and inquire since you need to call them about registering your card anyways. If anything you can inform them if you will be paying late so they wont just suspend your account for non-payment