The Palestinians are to lodge their first complaint against Israel for alleged war crimes at the International Criminal Court on April 1, a senior official told AFP on Monday.