You can call the number on the back of your Capital One Spark card or you can call one of these numbers depending on your needs: Capital One Business customer service: 1-800-867-0904 Online credit card banking customer service: 1-866-750-0873 Benefits administrator: 1-800-397-9010 Report a lost or stolen card (international): 1-804-934-2001