De nombreuses délégations étrangères furent présentes lors du congrès, à quoi s’ajoute des messages de salutation. La délégation des communistes américains n’obtint par exemple pas de visa de la part de leur gouvernement et ne put envoyer ainsi qu’un message.
Parmi les grandes figures connues, on a l’immense dirigeant communiste grec Nikos Zachariadis, qui avec ses camarades en exil en URSS affrontera bientôt avec une combativité exemplaire la « déstalinisation ».
On a également Vylko Chervenkov du Parti Communiste Bulgare, Clement Gottwald du Parti communiste de Tchécoslovaquie, Matias Rakosi du Parti ouvrier hongrois, Boleslav Bierut du Parti Ouvrier Unifié Polonais.
Sont présents aussi Wilhelm Pieck du SED d’Allemagne de l’Est, Luigi Longo du Parti Communiste italien, Maurice Thorez du Parti Communiste français, Dolores Ibarruri du Parti Communiste d’Espagne, Enver Hoxha du Parti du Travail d’Albanie, Liu Shao-qi du Parti Communiste de Chine, Gheorghe Gheorgiu-Dej du Parti ouvrier roumain, Harry Pollit du Parti Communiste de Grande-Bretagne, Ayillyath Kuttiari Gopalan du Parti Communiste d’Inde.
Luis Longo, qui par la suite devint le dirigeant du Parti Communiste Italien à la suite de Palmiro Togliatti, pour la période 1964-1972, et donc un farouche révisionniste, termina son discours de la manière suivante :
« Le travail pour lequel vous vous battez et pour lequel vous travaillez est notre affaire et le travail de tous ceux qui croient en l’avenir de l’humanité. Nous vous souhaitons beaucoup de succès dans les travaux de votre congrès, qui marquera une nouvelle et glorieuse étape dans votre pays!
Nous souhaitons longue vie au camarade Staline, un combattant courageux et invincible de la démocratie, du socialisme et de la paix! (Applaudissements prolongés et tempétueux)
Vive le 19e Congrès du Parti communiste de l’Union soviétique! (Applaudissements)
Vive la grande bannière du socialisme, la bannière de Marx – Engels – Lénine – Staline! »
A côté de ces figures assez célèbres, on a Axel Larsen du Parti communiste du Danemark, Brinyalfur Bjarnasson du Parti socialiste unifié d’Islande, Hilding Hagberg du Parti communiste de Suède, Emil Levlien du Parti communiste de Norvège, Ville Pessi du Parti communiste de Finlande.
A cela s’ajoute Max Reiman du Parti Communiste d’Allemagne (actif à l’ouest), Johann Koplenig du Parti Communiste d’Autriche, Edgar Lalman du Parti communiste de Belgique, Dominic Urbani du Parti communiste luxembourgeois, Edgar Voog du Parti suisse du travail, Paul de Groot du Parti communiste de Hollande, Bonomo Tominets du Parti communiste du territoire libre de Trieste, un représentant du Comité central du Parti Communiste de Birmanie, Morris Leslie du Parti ouvrier progressiste du Canada et Lawrence Sharkey du Parti Communiste d’Australie.
Il y a également Reza Radmanesh pour les communistes d’Iran, Khaled Bahdash du Parti communiste de Syrie et du Liban, Samuel Mikounis du Parti communiste d’Israël, Ismail Bilen du Parti communiste de Turquie, Larbi Buhali du Parti Communiste d’Algérie.
On a aussi un représentant de l’Union des patriotes yougoslaves pour la libération des peuples de Yougoslavie de l’oppression fasciste de la clique Tito-Rankovich et de l’esclavage impérialiste, un représentant du Comité central du Parti Communiste d’Indonésie, Dashiin Dam du Parti révolutionnaire du peuple mongol, un représentant du Parti des travailleurs du Vietnam, Pak Den Ay du Parti du Travail de Corée.
Est présent Rodney Arismendi, du Parti communiste d’Uruguay, ainsi que Victorio Codovilla du Parti communiste argentin (qui sera également présent au XXe et XXIIe congrès du PCUS), Blas Roca du Parti socialiste populaire de Cuba, un représentant du Comité central du Parti communiste du Brésil et F. Bolanos du Parti communiste du Venezuela.
Il y a également des salutations envoyées par le Parti Communiste du Mexique, le Parti Communiste du Paraguay, le Parti Communiste de l’Équateur, le Parti communiste du Guatemala, du Comité central du Parti Communiste de Colombie.
Des salutations sont également envoyées par le Parti Communiste du Pakistan, le Parti Communiste de Thaïlande, le Parti Communiste de Ceylan, le Parti Communiste de Nouvelle-Zélande, le Parti Communiste des États-Unis.
Ali Yata, secrétaire du Parti Communiste marocain, a envoyé un message depuis sa prison française en Algérie ; il y a également des messages du Parti Communiste tunisien, du Parti des travailleurs progressistes de Chypre, du Parti Communiste de Porto Rico, du Parti Communiste de Saint-Marin, du Comité central du Parti communiste du Portugal, du Parti Communiste du Japon.