I 2005 ble det i Storbritannia utstedt arrestordre på ham for krigsforbrytelser. Siktelsen mot Almog bygget på at han i 2002 hadde gitt ordre om rasering av 59 palestinske boliger på Gazastripen. Da han fikk et varsel fra Israel om arrestordren var han ombord i et israelsk fly på vei til London, og han lot være å forlate flyet da det hadde landet i London for å unngå å bli arrestert av britisk politi og stilt for retten. Ifølge unnlot britisk politi å ta seg inn i flyet fordi de fryktet skuddveksling med bevæpnede personer ombord.