Além disso, depois de condenar as políticas imperialistas dos EUA e proclamar o seu apoio ao Vietnã do Norte e a Frente Nacional de Libertação do Vietnã do Sul (Viet Cong), Brejnev se pronunciou a favor de um desarmamento global e um pacto de não agressão com a OTAN. A diplomacia soviética atingiu o sucesso em sua mediação no conflito indo-paquistanês de agosto de 1965, que levaram ao acordo de Tashkent (janeiro 1966). Em abril desse ano, Leonid Brezhnev consolidou sua posição para ser reeleito secretário-geral do Partido. A busca pela distensão, um objetivo perseguido pela sugestão soviética de dissolução da OTAN e do Pacto de Varsóvia (Maio de 1966) foi o fator dominante na política externa soviética. Com a eclosão da Guerra dos Seis Dias (junho de 1967), o governo soviético rompeu relações com [Israel] e apoiou fortemente os países árabes.