President Obama will speak with new British Prime Minister David Cameron Tuesday, White House Press Secretary Robert Gibbs announced via Twitter.

Conservative leader David Cameron became Britain's new prime minister Tuesday less than an hour after Gordon Brown tended his resignation.