"Надеемся, что вопрос будет решен таким образом, чтобы наши граждане вернулись как можно скорее", - сказал Иванов в эфире телекомпании НТВ.
В ночь на 19 февраля 2004 года катарские спецслужбы арестовали троих российских граждан, находившихся в Катаре в командировке. Им было предъявлено обвинение в умышленном убийстве эмиссара чеченских боевиков Зелимхана Яндарбиева, который погиб при взрыве заминированного автомобиля 13 февраля.
Один из задержанных, первый секретарь посольства РФ в Катаре, обладавший дипломатической неприкосновенностью, был отпущен и в марте вернулся на родину.
30 июня двое россиян были приговорены катарским судом к пожизненному заключению. 29 июля апелляционный суд Катара отклонил апелляционную жалобу адвокатов российских граждан.
МИД РФ тогда заявил, что Россия не оставит попыток вернуть осужденных в Катаре россиян на родину.
Игорь Иванов дважды побывал в Катаре после ареста россиян.