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
A young mum wants to find a stranger who left her a handwritten note, describing her as a "credit to her generation" and a five pound note
Conspiracy theorists claim this picture shows a "human-like being" fixing Nasa's Curiosity Rover on the surface of Mars.
The Brit actor has already won a Golden Globe and now a Screen Actor Guilds Award - which is widely known for predicting Oscar success.