"It turned out I guess I don't use it enough," Mr Obama said. "They thought there was some fraud going on."
Fortunately, he said, First Lady Michelle Obama had a credit card on hand and paid for the meal.
"I was trying to explain to the waitress, you know, I really think that I've been paying my bills," Mr Obama said. "Even I'm affected by this."