Israeli prime minister Benjamin Netanyahu said he expected Palestinian President Mahmoud Abbas to help him in efforts to locate the three Israeli teenagers believed to be abducted in the occupied West Bank.
A statement issued by the prime minister's office quoted Netanyahu:
"I expect you to help in the return of the kidnapped youngsters and in catching the abductors."
The telephone call is the fist reported conversation between the two leaders since Abbas first signed a deal with Hamas in April and Netanyahu broke off the US brokered peace talks.
More top news
The veteran singer, 75, will release his 101st album - 'News of Just ... Fabulous Rock 'n' Roll' - in November.
The Duke and Duchess of Cambridge were left cautiously watching every step after making an impromptu visit aboard a steam train.
Scientists concluded 12.5% of cardiovascular deaths could be avoided if more Britons changed their diets.