В мае 1949 года блокада была снята после согласия на переговоры СFM в Париже в конце месяца. Советским представителем на парижской встрече был Вышинский, который сменил Молотова на посту министра иностранных дел в марте 1949 года. Вышинский призвал вернуться к Ялтинскому и Потсдамскому договорам, включая восстановление четырёхстороннего контроля над Германией. Это показало, что Советы надеялись на достижение прогресса, но CFM закрылся 20 июня без заключения договорённости