A top official said Tuesday the Palestinians have filed a new complaint against Israel with the International Criminal court, after the United States said it would resort to any means to protect its allies against such actions at the international war crimes body.