After identifying himself to Virginia Governor Tim Kaine (left), the president quipped that he had "some questions about traffic in Northern Virginia."
"But rather than go there, I just wanted to say how proud we are of your service as Governor of the commonwealth of Virginia, and just wish you and your family all the best this Christmas season after just a terrific round of service for the people of Virginia," the president said.
"Well, Mr. President, that means a lot," Kaine replied. "As I think back about my four years as governor, I still think my happiest day as governor was in November of 2008 and the great work we did together across the nation and in Virginia was spectacular and I'm excited to continue to be in service, as they say."
Listen to the call here. You can also watch video of the conversation above.
Kaine, who is also chairman of the Democratic National Committee, is term limited and is stepping down as governor in January after four years.
"We continue to think that your wife is probably a little superior to you, as I think people feel about the First Lady," Obama said later in the call. "You and me have to stick together, since we're married to better people."