Israelsk påtalemyndighet la fredag fram tiltalen for retten i Jerusalem.
Bassel al-Asmar fra Folkefronten for palestinsk frigjøring (PFLP) er tiltalt for å ha løsnet skuttet som i 2001 drepte turistminister Rehavan Zeevi.
Madji al-Rimawi er tiltalt for å ha kjørt bilen som ble brukt i forbindelse med drapet, mens ytterligere to medlemmer av PFLP er tiltalt i forbindelse med drapet.
De fire palestinerne ble 14. mars hentet ut av et palestinsk fengsel i Jeriko i en svært omstridt israelsk militæraksjon.
Allerede i 2002 ble de dømt i en palestinsk militærdomstol. Ifølge en avtale fra 1993 kan ikke Israel kreve palestinere som sitter i palestinske fengsler, utlevert, men i mars i år ble de bortført fra et palestinsk fengsel.
Fra rettssaken i 2002. Basel al-Asmar i midten (Scanpix/AP)