Cuba associated mostly with self-described progressive members which advocated for what they perceived as natural identity of interest between Soviet socialism and colonial people of Africa and Asia.

Post 1948 Tito-Stalin split Yugoslavia on the other hand identified with self-described movement's core members which insisted on strict equidistance towards both blocs.

[2][3] Despite significant disagreements on the question of Soviet strategic alliance and competition for influence within the movement, both countries insisted on maintaining courteous and close relations on the level of state protocol.

On his goodwill mission to Afro-Asian countries and Yugoslavia Che Guevara visited Belgrade, Kragujevac, Sarajevo, Rijeka, Opatija and Brijuni islands in 1959, eight months after the Cuban revolution.

[1][5] President of Yugoslavia Josip Broz Tito visited Havana at the time of 1979 Non-Aligned Summit which was his last international trip.