While you normally won't have to pay extra, some banks might charge a replacement fee for stolen or lost cards. But there is no need to worry as most leading banks offer coverage on their debit cards to give you peace of mind in case something unfortunate happens