Líder da RDA na época da construção do Muro de Berlim, Ulbricht foi o primeiro político a se referir ao muro, dois meses antes da sua construção. Na ocasião, ele negou ter conhecimento sobre tais planos, embora se soubesse que havia pedido ao líder soviético Nikita Khrushchov, numa conferência dos Estados do Pacto de Varsóvia, a permissão de bloquear as fronteiras a Berlim Ocidental, incluindo a interrupção de todas as linhas de transporte público.