Welcome!
CancelThatCard lists phone numbers for you to report lost or stolen credit cards.

Step 3:

Capital One  
North America 1-800-955-7070
International 1-804-290-8550