My card transaction is declined by Apple

My card transaction is declined by apple, after I lost my phone and deactivated the no with the local service provider. Few days later, I got a new iphone and using the same old number, and wanted to upgrade iCloud space package but my card was rejected. Advise me please.

Thanks

[Re-Titled by Moderator]