Update credit card cvv

I have a new debit card because my old one was damaged. It has the same account number and expiration date but the cvv number is changed. But when I try to change the cvv number on my Apple Pay it keeps telling me that the card is already added and will not update the cvv.