Guevaras andre hovedanliggende var sosialistisk internasjonal solidaritet, og i 1964 og 1965 kom han med flere sterke utfall mot Sovjetunionen som han mente manglet slik solidaritet. Dette vakte oppsikt så vel på Cuba som i utlandet, og mange mener at nettopp kritikken av Sovjetunionen var en årsak til at Guevara ble mindre synlig i kubansk politikk etter 1965.