Russian President Vladimir Putin and Palestinian President Mahmoud Abbas had a phone conversation on Friday, TASS reported.