The cost to replace a lost credit card varies from bank to bank. Generally, a replacement for a lost credit card is free of cost, but some credit card providers charge a fee to reissue it.