1-й Украинский фронт 1 мая получил задачу — не позднее 4 мая передать 1-му Белорусскому фронту рубеж по Эльбе, а высвободившиеся силы стремительно бросить на Прагу. На следующий день такая же задача была поставлена и 2-му Украинскому фронту с использованием успеха 4-го Украинского фронта. В результате три Украинских фронта должны были окружить и уничтожить противника в Чехословакии.
Советские войска и действовавшие вместе с ними 2-я польская, 1-я и 4-я румынские армии и чехословацкий армейский корпус насчитывали более 2 млн человек, 30,5 тыс. орудий и минометов, около 2 тыс. танков и самоходных артиллерийских установок, более 3 тыс. боевых самолетов. Они превосходили немцев в личном составе в два с лишним раза, артиллерии и авиации в три раза, танков было поровну. Такое превосходство не предвещало легкого успеха, но характер действий противника определялся теперь не столько соотношением сил, сколько критическим положением Германии.
Еще 3 мая новое правительство Германии во главе с К. Деницем провело совещание, на котором кроме Кейтеля и Йодля присутствовали представители оккупационной власти и командования вермахта в Чехословакии. Был сделан вывод, что положение германских войск в Чехии безнадежно, но решено было не капитулировать перед Красной армией, а попытаться найти выход путем переговоров с американским командованием и, выжидая удобного момента, подготовить войска к отходу на запад.
Британского премьер-министра Черчилля чрезвычайно волновал вопрос о распространении коммунизма в Европе. 30 апреля он писал новому президенту США Трумэну: «Можно почти не сомневаться в том, что освобождение вашими войсками Праги и как можно большей территории Западной Чехословакии может полностью изменить послевоенное положение в Чехословакии и вполне может к тому же повлиять на соседние страны». И в начале мая Черчилль продолжал настаивать на продвижении американских войск к столице Чехословакии. Однако Трумэн считал недопустимым вмешательство в военные планы Эйзенхауэра, который все же сделал попытку прощупать возможность наступления на Прагу.
4 мая Эйзенхауэр направил начальнику Генерального штаба Красной армии послание. Подтвердив согласованный ранее рубеж своего продвижения в Чехословакии, он добавил о вероятном выходе американских войск к реке Влтаве, что означало овладение левобережной Прагой. Генерал А.И. Антонов с этим согласиться никак не мог, потому что советские войска уже завершали подготовку Пражской операции. По его мнению, внезапное изменение рубежа встречи с американскими войсками грозило опасностью; наступление навстречу друг другу союзных армий могло привести к жертвам. Аргумент был, несомненно, важен. Но главной тут была невысказанная политическая мотивация: Чехословакия, согласно представлениям советского руководства о национально-государственных интересах СССР, входила в сферу его интересов. Поэтому не менее, чем Черчилль, настаивавший на том, чтобы в Прагу первыми вступили американские войска, советские руководители были заинтересованы в освобождении чехословацкой столицы Красной армией. Эйзенхауэр принял во внимание соображения, изложенные в телеграмме А.И. Антонова, и 6 мая отдал приказ командующему 12-й группой армий генералу Омару Брэдли дальше рубежа Ческе-Будеевице, Пльзень, Карлови-Вари не продвигаться. В посланной А.И. Антонову телеграмме Эйзенхауэр писал: «Полагаю, что советские войска смогут быстро перейти в наступление и разгромить силы противника в центре страны».
Операцию 1-го и 2-го Украинских фронтов намечалось начать 7 мая. 4-й Украинский фронт продолжал наступление, преследуя начавшего отход противника.
В начале мая 1945 года в ряде городов Чехии возникли антинацистские выступления, переросшие в Майское восстание чешского народа. Оно началось стихийно. 5 мая восстала Прага. Желание спасти город от разрушения заставило десятки тысяч горожан выйти на улицы. Они не только соорудили сотни баррикад, но и овладели центральной почтой, телеграфом, вокзалами, важнейшими мостами через Влтаву.
Повстанцы, захватив ряд военных складов и разоружив несколько мелких немецких частей, дислоцированных в Праге, установили контроль над значительной частью города. В первый же день позиции немцев в Праге были серьезно ослаблены. Как представитель революционного движения чешского народа и как доверенный орган правительства Чехословацкой республики, ЧНС взял на себя законодательную и исполнительную власть на территории Чехии, Моравии и Силезии.
Однако ЧНС по-прежнему не координировал действия с советским командованием и даже не установил с ним контакт. К Совету, о котором практически ничего не было известно, не испытывали доверия ни советское командование, увидевшее в нем ставленника Лондона, ни чехословацкое правительство, действовавшее на освобожденной территории страны.