President Obama spoke by phone Wednesday to Kris Perry and Sandy Stier, the plaintiffs who challenged California's anti-gay marriage Proposition 8. The conversation was broadcast live on MSNBC, where the couple was being interviewed following the Supreme Court decision.

"We're proud of you guys and we're so proud to have this in California," the president said over a choppy cell phone connection. "And it's because of your leadership things are heading the right way. So you should be very proud today."

He added, "I hope you have a great celebration."

Obama is currently on his way to Senegal. He called Chad Griffin, the president of Human Rights Campaign, from Air Force One.

Read more updates on today's Supreme Court decisions here.