Podľa predstaviteľa vládneho krízového štábu citovaného agentúrou Interfax ozbrojenci telefonovali do Čečenska a spojili sa aj s kontaktnými osobami v Spojených arabských emirátoch a Turecku.
Obsah rozhovorov nie je známy, podľa predpokladov mohli únoscovia hľadať krajinu, ktorá ich bude ochotná prijať v prípade, že Rusko im umožní bezpečný odchod z krajiny.
Bývalý predseda parlamentu Ruslan Chazbulatov, ktorý s Čečencami vyjednáva, predtým podľa neoficiálnych informácií vyjadril pripravenosť ruských úradov zaručiť útočníkom bezpečný odchod do tretej krajiny.