U.S. Secretary of State John Kerry has understood that their complete release is the key for restarting peace talks, and this is what he promised to Abbas, a PLO official said.