My debit card has changed. Apple will not...

My debit card has changed. It will not accept the new debit card number.

Apple rarely accept debit cards nowadays. Even with a visa logo.

Go to your billing and accounts screen and click on edit against paymentm means. An illustrated group of acceptable credit cards can be seen there.