German Chancellor Angela Merkel called new British Prime Minister David Cameron to deliver her congratulations, her spokesman said Tuesday evening.

Merkel and Cameron have agreed to coordinate closely on international issues, Merkel's spokesman Ulrich Wilhelm said after the British Conservative Party leader was appointed by Queen Elizabeth II as prime minister.

Merkel has also invited Cameron to visit Germany soon, the spokesman added.