Столкнувшись с этой дилеммой, американское и британское правительства были захвачены врасплох внезапным появлением временного правительства Австрии. События развивались именно так с ведома и с помощью Советского Союза. Американское и британское правительства впервые услышали об этом 24 апреля, когда Вышинский информировал их послов, что Карл Реннер, лидер социалистов, пользующийся хорошей репутацией (бывший канцлер Австрийской Республики и последний председатель Свободного национального совета), представил план создания временного правительства Австрии. Реннер, объяснил Вышинский, претендует на то, что в силу своего официального положения до прихода к власти нацистов он имеет законное право взять инициативу в свои руки: и он планирует созвать депутатов австрийского парламента, которых сможет найти, чтобы вместе решить вопрос о формировании нового правительства. В конце этого послания Вышинский заметил: «Предположив, что создание временного правительства Австрии может служить существенной поддержкой делу союзников в борьбе за полное освобождение Австрии от немецкой зависимости, советское правительство считает возможным не мешать Карлу Реннеру и другим политическим фигурам Австрии в их работе по формированию временного правительства Австрии».
Британское и американское правительства быстро ответили, что они не хотят принимать по этому поводу скоропалительного решения, особенно если учесть, что большая часть Австрии еще находится под контролем немцев. Поэтому они попросили советское правительство отложить признание Реннера или лидера какой-либо другой группы.
Несколько дней спустя Реннер, с любезного разрешения русской военной миссии в Вене, сам обратился к американскому и британскому правительствам. Начиналось это заявление так:
«Благодаря победоносному наступлению Красной армии, освободившему Вену и часть Австрии от армии немецкого рейха… и основываясь на решениях Крымской конференции, а также Московской конференции 1943 года, представители политических партий страны решили образовать временное правительство, приступившее сегодня к своим обязанностям под председательством доктора Карла Реннера…»
В этом послании содержалась информация относительно формирования нового правительства и политики, которой оно намерено следовать. Оба министерства, которым предстояло непосредственно работать с австрийским народом, – министерство внутренних дел и министерство образования и культуры – возглавляли коммунисты. К американскому и британскому правительству обратились с просьбой не отказывать в помощи новой администрации.
Но союзники не собирались связывать себя обязательствами до тех пор, пока им не представится шанс решить, справедливо ли представляет это временное правительство австрийский народ, сможет ли оно и будет ли действовать независимо или будет считать себя обязанным прежде всего нравиться Советскому Союзу. Они заявили об этом публично. Потом в Москве они выразили протест против поддержки Советским Союзом этой инициативы до консультации, предусмотренной в Декларации об освобожденной Европе и уместной для союзников, по-прежнему занятых полным освобождением Австрии. 29 апреля московское радио сообщило, что советский командующий в Австрии признал группу Реннера временным правительством. Американское и британское правительства отказались следовать его примеру.
30-го числа Черчилль сообщил Трумэну, что его очень беспокоит развитие ситуации в Австрии. Он опасается, что сообщение о формировании временного правительства Австрии, а также отказ Советского Союза позволить союзным миссиям вылететь в Вену означают только одно: русские используют свой шанс «организовать» страну. Он спросил Трумэна, не хочет ли тот присоединиться к его личному протесту, текст которого он прилагает. В этом послании, объясняющем причины тревоги и протеста, утверждалась озабоченность судьбой Австрии всех четырех союзников, которые должны осуществлять контроль над ней. Поэтому, говорилось в нем далее, британское и американское правительства считают чрезвычайно важным, чтобы их представителям было позволено тотчас же прибыть в Вену для того, чтобы доложить о ситуации раньше, чем в Европейской консультативной комиссии будет заключено соглашение по вопросу оккупации и контроля в стране, особенно в Вене. Трумэн счел лучшим не выражать протеста в форме совместной декларации. В тот же день он дал указание американскому посольству передать Сталину послание, перекликающееся с посланием Черчилля. Указание было выполнено.