Le 10 mars 2015, lors d’un meeting électoral se tenant dans la ville d'Herzliya, près de Tel Aviv, Avigdor Lieberman déclare que les Arabes israéliens qui ne sont pas fidèles à Israël doivent être décapités : « Ceux qui sont de notre côté méritent beaucoup, mais ceux qui sont contre nous méritent de se faire décapiter à la hache ». Il estime en outre que tous ceux qui dénoncent la politique d'Israël menée contre les Palestiniens méritent d'être condamnés à mort. À la suite de ces déclarations, l'Autorité palestinienne demande à la Cour pénale internationale d'émettre un mandat d'arrêt contre lui. Le 13 janvier 2009, le Jerusalem Post reprend la déclaration suivante d'Avigdor Lieberman, faite à l'université Bar-IIan de Tel Aviv : « Nous devons continuer à combattre le Hamas exactement comme les États-Unis ont combattu le Japon lors de la Seconde Guerre mondiale. Ainsi, l'occupation du pays n'a pas été nécessaire ».