И загранице он посылает предупредительные сигналы, причем в сильных выражениях. В телеинтервью 23 июня 1995 года он заявляет, что Россия должна «иметь сильную армию и большой атомный арсенал — чтобы не пришли другие державы и не вытирали о нас ноги…». Через два месяца в интервью журналу «Штерн» Лебедь повторяет это высказывание и находит еще более острые слова. Поводом являются бомбардировки авиацией НАТО сербских поселений без предварительного уведомления России, что затронуло национальную гордость Лебедя: «НАТО ведет себя как пьяный верзила в детском саду. Мировой жандарм, который на все имеет право. Не хватает еще, чтобы мы отдали наше атомное оружие. Тогда мир будет вытирать о нас ноги!». На вопрос, почему Россия стоит на стороне сербов, он отвечает: «В течение нескольких столетий они наши союзники…».
О тогдашнем министре иностранных дел Лебедь говорит прямо: «Козырев защищает все возможные интересы, только не интересы русских. В результате у нас нет друзей, нет врагов, нет союзников. Мы меняем свою позицию в зависимости от случая».
На возражение, что Ельцин остро критиковал Запад за эти бомбардировки, Лебедь отвечает: «Немного побурчал — но Россия уже настолько слаба, что нас еще вежливо слушают, но не реагируют. Запад обращается с Россией как с государством третьего мира. В «семерке» нет места для России, и я не стал бы просить табурет…».
И еще одна рекомендация готова у Лебедя: «Я советую Западу любить Россию, так как если здесь грохнет, то вся Европа станет кладбищем. Россию нужно любить не от любви, а от ненависти. У НАТО хватило бы сил, чтобы отбить стремление бывших восточноевропейских союзников вступить в его союз. Вместо этого он освобождает себе путь к нашей границе через Польшу и Прибалтику. Чем это заканчивается, мы видели в 1939 году. Если НАТО будет продолжать продвигаться, то образуется блок противников: Россия, Украина, Белоруссия, Казахстан, Средняя Азия. Россия могла бы аннулировать существующие договоры о разоружении».
В вопросе, как далеко простирается сфера русских интересов, Лебедь ведет себя как великорусский империалист: «Минимум — государство бывшего Советского Союза. Там живут 25 миллионов русских. С мужчинами обращаются, как с рабами, а с женщинами, как с проститутками…».
Чтобы защитить соотечественников, «России нужно только повернуть газовый кран. Молдавия, например, получает уголь и природный газ на сто процентов из России. С людьми мы будем говорить по-человечески, со свиньями — по-свински…».
Наконец, Лебедя спрашивают, хочет ли он восстановить положение России как великой державы силой оружия. Его ответ: «У России есть все, чтобы быть сильной и могучей. 150 миллионов человек и много сырья. Мы должны навести у нас порядок. Через диктатуру закона, чтобы бороться с мафией, преступлениями и коррупцией. От такой демократии, как в Германии или Франции, нас отделяют еще миры. В России есть свобода быть ограбленным и убитым. Больше ничего». После этого Лебедя в западных средствах информации стали представлять как нового Жириновского или Руцкого.