Konfrontasi yang belum lama ini terjadi antara warga Palestina dan polisi Israel di Kompleks Masjid Al Aqsa telah meningkatkan ketegangan.
Cavusoglu mengatakan laporan bentrokan itu membuat Turki marah.
Baca Juga:
Belanda Bangkit, Menang 2-1 atas Turki di Euro 2024 Berlin
"Penting bagi semua umat Islam bahwa kesucian dan status Al-Aqsa dilindungi," kata Cavusoglu.
Menteri Luar Negeri Palestina, Riyad al-Maliki, menyebut kunjungan Cavusoglu sebagai "momen bersejarah".
Dalam kesempatan tersebut, Turki dan Palestina menandatangani sembilan perjanjian kerja sama.
Baca Juga:
Timnas Turki Menang Melawan Georgia di Euro 2024 Skor 3-1
"Apa yang kami dengar telah memperkuat posisi kami dan apa yang kami lakukan untuk mencapai kebebasan dan kemerdekaan," kata Maliki setelah pertemuan.
Perundingan damai yang ditengahi Amerika Serikat (AS) antara Israel dan Palestina bertujuan untuk mendirikan negara Palestina merdeka di Yerusalem Timur, Tepi Barat dan Gaza.
Namun perundingan yang digelar pada 2014 tersebut, gagal mencapai kesepakatan.