По словам Степашина, Россия солидарна с США в борьбе против терроризма. Путин "готов в этой сфере к широкому сотрудничеству, без каких-либо идеологических барьеров". "Но Россия, - сказал он, - не должна оказаться в ситуации, когда США уже приняли решение и начали свои удары и только после этого попросили Россию присоединиться. Уж если мы партнеры, то давайте говорить открыто".
На вопрос о том, будет ли прием в НАТО России ее условием сотрудничества с США в антитеррористической борьбе, Степашин ответил: "Сегодня главное - провести абсолютно открытый диалог между США и Россией о мерах, которые следует предпринять, и только потом мы можем обсудить изменения формата отношений НАТО - Россия".
"Давайте изменим весь формат отношений НАТО с Россией. Сейчас создалась новая политико-военная конфигурация. Это новая эпоха. Для начала Путин предложил это в шутку, но все-таки почему не принять в НАТО Россию?" - заявил Степашин.