If you receive a new debit card due to being lost or stolen, your new card will have a completely new number.  It is important that you contact those companies who bill your debit card and give them your new number. If you do not, they may charge you a late fee because they could not receive payment by their due date.