Ο Μπελκάτσεμ πιστεύεται επίσης ότι είχε μια τηλεφωνική επαφή με ένα από τα ανώτερα στελέχη του Οσάμα μπιν Λάντεν στο Αφγανιστάν, τον Αμπού Ζουμπαϊντά.
Takođe se veruje da je Belkačem bio u telefonskom kontaktu sa jednim od glavnih saradnika Osame bin Ladena u Avganistanu, Abuom Zabajdahom.