To pierwszy krok, który może skutkować postawieniem zarzutów palestyńskim i izraelskim przywódcom. Pod koniec grudnia zeszłego roku prezydent Autonomii Palestyńskiej Mahmud Abbas podpisał Statut Rzymski. Te dokumenty są niezbędne, by Palestyna mogła przystąpić do Międzynarodowego Trybunału Karnego. Stanie się to 1 kwietnia tego roku.
Wstępne dochodzenie przed MTK nie ma statusu śledztwa. Trybunał zbiera informacje na temat możliwych przestępstw i innych zagadnień, które pomogą ustalić czy należy wszcząć śledztwo.