Po odejściu od komunizmu w stylu radzieckim przyjęto program "samozarządzania" którego najbardziej radykalni przedstawiciele proponowali nawet likwidację partii komunistycznej. W 1950 Zgromadzenie Narodowe poparło projekt sporządzony przez Milovana Đilasa i Broza Titę o „samozarządzaniu”. Po śmierci radzieckiego dyktatora w 1953 roku, Tito odrzucił zaproszenie ZSRR na rozmowy w celu omówienia ewentualnej normalizacji stosunków radziecko-jugosłowiańskich. Z kolei w 1955 roku na rozmowy z Tito w Belgradzie przybyli Nikita Chruszczow i Nikołaj Bułganin. Na spotkaniu z Tito przeprosili za wypaczenia popełniane przez administrację Stalina. Tito odwiedził Związek Radziecki w 1956 roku, tym samym zasygnalizował światu, że wrogość między Jugosławią a ZSRR została załagodzona. Do pierwszych zgrzytów po destalinizacji doszło już po poznańskim czerwcu i wydarzeniach na Węgrzech. Jugosławia w walkach między frakcjami poparła narodowych komunistów i potępiła radziecką interwencję na Węgrzech.