En un principio, Alemania sostuvo que no sabía del secuestro de El-Masri hasta su regreso al país en mayo de 2004; sin embargo, la Bundesnachrichtendienst, agencia alemana de inteligencia, declaró el 1 de junio de 2006 que sabía del secuestro de El-Masri 16 meses antes de que Alemania fuera oficialmente informada del arresto.