جان کری در نخستین اقدام خود پس از تصدی وزارت امور خارجه امریکا با سران فلسطین و رژیم اسراییل گفت وگوی تلفنی جداگانه انجام داد. ادامه مذاکرات صلح در خاورمیانه یکی از چالش های بزرگ جان کری به شمار می آید. جان کری، وزیر امور خارجه امریکا، با محمود عباس، رییس دولت فلسطین و بنیامین نتانیاهو، نخست وزیر اسراییل، به طور جداگانه به گفت وگو پرداخت. گفته می شود که بن بست مذاکرات صلح در خاورمیانه نگرانی و چالش بزرگ وزیر امور خارجه جدید ایالات متحده است. به گفته وزارت امور خارجه امریکا، جان کری در تماس با نتانیاهو درباره تلاش های کنونی برای تشکیل یک دولت ائتلافی در اسراییل گفت وگو داشته و به وی بار دیگر یادآور شده است که او و باراک اوباما، رییس جمهور امریکا، خود را نسبت به ثبات و امنیت در اسراییل و برقراری یک صلح پایدار میان اسراییل و فلسطینی ها متعهد می دانند. وزیر امور خارجه امریکا همچنین از تصمیم دولت اسراییل مبنی بر بازپرداخت مالیات ها به تشکیلات خودگردان فلسطین تقدیر کرده است. مضمون گفت وگوی جان کری و محمود عباس نیز درباره روند مذاکرات صلح بوده است. کری ابراز امیدواری کرده است که هر چه زودتر راه حلی برای مناقشه اسراییل و فلسطین یافته شود. جان کری به عباس اطمینان داده است که برای تصویب کمک مالی به فلسطینیان در کنگره امریکا کوشش خواهد کرد.