"This Card is Already in wallet" message when I'm trying to add card to Wallet & Apple Pay which was removed

I removed credit card and I'm trying to add it again in "Wallet & Apple Pay", but I get the message as in title. At iWatch I removed and added the same card without problem.