Югославские власти в первые годы правления Брежнева даже иногда пресекали критические выпады против СССР в своей прессе. Например, в 1965 году югославский стажер М. Михайлов опубликовал в белградском журнале «Дело» свои очерки о пребывании в Москве, где нелестно описал советское прошлое. Советский посол в СФРЮ заявил протест и публикация очерков по решению суда была прекращена, а часть тиража изъята. Более того, редакция журнала даже извинилась перед читателями, так как не обратила необходимого внимания «на полемические преувеличения и на фрагменты, содержащие реакционную трактовку истории октябрьской революции и Советского Союза». Михайлов был арестован, получил 5 месяцев тюрьмы за клевету (замененных на условный срок), а потом эмигрировал из Югославии. Югославия поддержала Москву в ближневосточном конфликте. В 1967 году Тито участвовал в совещаниях глав ОВД по вопросу оказания военной помощи Египту. Югославия подписала совместную Декларацию в поддержку арабских стран, разорвала отношения с Израилем и согласилась предоставить свою территорию для переброски советского оружия в Египет. Отношения сблизились до того, что в апреле 1968 года во время очередного визита Тито в Москву Брежнев, критикуя СФРЮ, просил своего югославского коллегу посетить Чехословакию и разрулить там назревающий кризис. 10 июля 1968 года Югославия присоединилась к Договору о нераспространении ядерного оружия. Тито пошел навстречу советскому лидеру и посетил Прагу в период с 9 по 11 августа 1968 года.