Ifølge palestinsk politi, ble fire væpnede menn observert ved Johnstons bil,. Kidnappingen ble fordømt av palestinske myndigheter, og en unntakstilstand med veisperrer ble gjennomført for å forsøke å finne Johnston, som var inne i det som skulle ha vært hans siste uker i Gaza, der han hadde vært i tre år.