Два года шли переговоры о поставке природного газа из СССР в Австрию. В 1968 году советское объединение «Союзнефтеэкспорт» и компания «Osterreichische Mineralolverwaltung OMV» подписали договор на поставку природного газа из СССР в Австрию. Первоначально объем годовых поставок составлял 142 млн куб. м (всего СССР и Россия поставили в Австрию 218 млрд куб. м газа). Через Австрию транзитом – и в Италию. Примечательно, что именно советское взаимодействие с Австрией стало предтечей будущего советско-германского соглашения «Газ-Трубы». Вот как об этом пишет один из самых влиятельных предпринимателей Германии, сторонник торговых отношений с СССР Отто Вольф фон Амеронген: «В 1967 году австрийцы до-говорились с русскими о газовых поставках. Для этого необходимо было продлить газопровод, тянущийся из Сибири в Братиславу до Вены и Триеста. Австрия была крайне заинтересована использовать для этого трубы высокого давления диаметром 42 дюйма, т.е. почти 1 метр. В то время подобные трубы можно было заказать только у немецкой компании «Тиссен» – и так Германия стала опосредованным участником этой сделки, выполняя роль суб-подрядчика австрийского концерна «ФЁСТ».
Соответствующий контракт с «Тиссеном» привлёк к себе большое внимание, когда о нём было сообщено в ходе Ганноверской промышленной выставки в 1969 году. Там находился с визитом и советский министр внешней торговли Николай Патоличев. На встрече с немецким министром экономики Карлом Шиллером он совершенно неожиданно для немецкой стороны предложил протянуть трубопровод также и в Германию. Именно тогда Патоличев начал зондирование возможностей договориться с Германией по большой сделке – обмену газа на трубы. Чуть позже Шиллер направил своего государственного секретаря Клауса фон Донаньи для продолжения предварительных бесед, начатых в Ганновере.
В конце января 1971 года министр иностранных дел Австрии Рудольф Киршлегер посетил с официальным визитом СССР. В коммюнике указывалось, что стороны большое внимание уделили укреплению безопасности и сотрудничества в Европе, и в частности, созыву Общеевропейского совещания, обменялись мнениями по вопросу о положении на Ближнем Востоке, о военном конфликте в Индокитае, о роли ООН и др. Стороны отметили, что заключенные за последние годы соглашения о поставках в Австрию природного газа и соответственно о поставках из Австрии в СССР труб и оборудования для газопровода, об экономико-научно-техническом сотрудничестве, о культурном сотрудничестве создали правовую основу для расширения и углубления советско-австрийских отношений.
Министра внешней торговли СССР Н. С. Патоличева до сих пор вспоминают промышленные круги Австрийской Республики. Так, на встрече с российской делегацией из Подмосковья в 2018 году вице-президент Федерации австрийской промышленности Хуберт Бертч сказал: «Как министр Патоличев говорил, что много контактов дают много контрактов. И сегодня это также остается актуальным».