26 мая 1955 г. в Белград прибыла представительная делегация ЦК КПСС во главе с Хрущевым. Отношения между Москвой и Белградом нормализовались настолько быстро, что в ноябре 1956 г. Тито не стал публично осуждать действия Хрущева по подавлению венгерского мятежа, чем неприятно удивил и взбунтовавшихся венгров, и правящие круги США и Англии. В течение двух последующих лет сотрудничество СССР с СФРЮ было восстановлено в полном объеме: начались поставки всех видов оружия - от автоматов Калашникова до боевых кораблей и тактических ракет «Луна». Причем американцы могли констатировать, что все их усилия и средства пропали даром: хотя Тито и не стал присоединяться к Варшавскому Договору, он основал (совместно с Г. Насером и Д. Неру) в сентябре 1961 г. на конференции в Белграде «Движение неприсоединения» - организацию, стоявшую на антиколониальных и антиимпериалистических позициях. Американцы, разумеется, этого не забыли и в 1990-е гг. развалили Югославию на части.
С середины 1950-х гг. ЮНА начала активно участвовать в деятельности международных сил ООН. Например, после ближневосточной войны октября-ноября 1956 г. за Суэцкий канал на Синайский полуостров, по линии разделения между армиями Израиля и Египта, в числе прочих «миротворцев» был введен и югославский воинский контингент (имевший на вооружении бронемашины М3 и М8), остававшийся там до 1966 г.
Первым шагом в области обновления бронетанкового вооружения ЮНА в период нормализации двухсторонних отношений стала модернизация парка Т-34-85. В 1957-1961 гг. с помощью СССР все наличные Т-34-85 доработали до стандарта Т-34-85М - так этот вариант танка именуется в западных справочниках. При капремонтах на танках производилась полная или частичная замена опорных катков (на катки от Т-54/55), двигателей, устанавливалась вторая инфракрасная фара, радиостанции Р-123, ящики для индивидуального заправочного насоса на левом борту корпуса, приборы ночного видения, пулеметы ДТМ, новые двигатели и т.д. Чуть раньше на югославских Т-34-85 начали устанавливать (правее оси башни, позади командирской башенки) зенитные турели вертлюжного типа с американскими 12,7-мм пулеметами «Браунинг», ставшие характерной чертой «тридцатьчетверок» ЮНА. Правда, некоторые авторы считают, что установка этих турелей производилась позднее - в 1970-е гг. Возможно, что в основном эти турели снимали с М4АЗ, выводившихся из первой линии и отправлявшихся на долговременное хранение или списание. Любопытно, что в 1974 г., во время греко-турецкого конфликта на о. Кипр, югославы передали два десятка Т-34-85 кипрской национальной гвардии. Эти танки имели характерные для ЮНА зенитные турели с «Браунингами», но расположенные перед командирской башенкой. Непонятно, выполнили эту перестановку греки или это сделали в мастерских ЮНА перед поставкой танков на Кипр. Может быть, существовало несколько вариантов установки турелей.
В этот период закупать дополнительные Т-34-85 в СССР, Польше или Чехословакии югославы не стали, однако приобрели модернизированные САУ СУ-100 (поставки осуществлялись в 1958-1961 гг.). Судя по имеющейся информации, в ЮНА попало не менее 50 таких машин. А к 1961 г. Тито принял решение избавиться от устаревшего и разнотипного танкового парка радикальным способом - путем массовых закупок бронетанковой техники в СССР. Так, в 1961-1979 гг. было получено более 1600 Т-54/55, 63 ПТ-76 и более 240 БРДМ-2, не считая различной вспомогательной техники.
Эти закупки завершили службу устаревшей бронетанковой техники в первой линии югославской армии. Первыми из состава ЮНА исчезли «Присты» и «Шерманы». М4А3 начали постепенно списывать еще в конце 1950-х гг., а к 1967-1968 гг. танков этого типа в ЮНА практически не осталось, при этом с «Шерманов» для последующего ремонта самоходок М36 снимались взаимозаменяемые детали (двигатели, элементы ходовой части и т.д.).
Карьера югославских М4АЗ закономерно завершилась в музеях и на киносъемочных площадках. Например, в 1969 г при съемках югославского художественного фильма «Битва на Неретве» несколько «Шерманов» вместе с привычными нашим зрителям обшитыми фанерой и жестью Т-34-85 изображали немецкие танки (кстати, для этого фильма изготовили и имитации итальянских танкеток CV-3 на шасси гусеничных тракторов), при этом, как требовалось по сюжету, один М4А3 был сброшен в пропасть.