Den 21. mars, rapporterte israelske kilder at Johnston kunne ha blitt kidnappet av den samme gruppen som i juni 2006 hadde kidnappet den israelske soldaten Gilad Shalit, noe som imidlertid ble benektet for de ansvarlige for sistnevnte kidnapping.