Adding a debit card to wallet

I had to get a new debit card. I’m trying to add it to my wallet, but the notification states it is an invalid card. I have checked number multiple times. I removed my previous debit card. What is the problem?