ICC kommer att öppna en förberedande utredning som också inkluderar fjolårets Gaza-krig. Granskningen kan leda till en fullskalig utredning.
Den 1 april blir Palestina medlem i ICC. Israel har undertecknat, men inte ratificerat Romstadgan, som är grunddokumentet för ICC.
– Det finns en hel del länder, jag har redan tagit telefonsamtal om detta, som inte heller tycker att det finns något berättigande för detta organs existens, säger Lieberman.
I Gazakriget dödades nära 2.200 palestinier och 73 israeler.