Maansa kansainvälisistä suhteista vastaava ministeri Yuval Steinitz ja Kerry ovat käyneet keskusteluita Ammanissa.
Kerry kertoi perjantaina, että neuvottelut jatkuvat Washingtonissa ensi viikolla.
Ulkoministeri ei suostunut kertomaan tarkempia yksityiskohtia maiden välisistä sopimuksista.
– Paras tapa antaa näille neuvotteluille mahdollisuus, on pitää ne yksityisinä, Kerry sanoi.
Kerryn vierailu Israeliin on jo kuudes viimeisten muutaman kuukauden aikana. Nyt saatu yhteistyöpäätös oli seurausta nelipäiväiselle keskustelurupeamalle.
Steinizin mukaan vankien vapauttaminen tapahtuu asteittain.
Vapautettavien vankien tarkka määrä ei ole vielä tiedossa, mutta palestiinalaisvirkamiehen mukaan aiemmin on ollut puhetta 350:n vangin vapauttamisesta muutaman kuukauden aikana. Joukkoon sisältyy 100 miestä, joita on pidetty vankeudessa jo ennen vuotta 1993, jolloin Israel ja palestiinalaiset solmivat rauhan Oslon sopimuksella.
Israelin ihmisoikeusjärjestön mukaan yli 4800 palestiinalaista on lukkojen takana israelilaisvankiloissa.