Just remember that your credit card may not be issued by your bank and you may need to inform the credit card company direct! Your new card will be issued with new numbers anyway just remember not to change them to those of your stolen card.
Lastly phone the police and report the theft after all it is a crime. You will in the UK need a crime number to claim if your card is used by thieves!