Η έκφραση της διεθνιστικής αλληλεγγύης στους λαούς που αντιστέκονται στους ιμπεριαλιστές και στην παγκόσμια εργατική τάξη αποτελεί τον ακρογωνιαίο λίθο στη δράση του ΠΑΜΕ. Μια από τις κορυφαίες στιγμές αυτής της δράσης ήταν η αποστολή αλληλεγγύης στην Κούβα, τον Ιούλη του 2004, με τη συμμετοχή 250 περίπου εργαζομένων. Η φωτογραφία στο ημερολόγιο του ΠΑΜΕ είναι τραβηγμένη μπροστά από το μνημείο του Τσε, στη Σάντα Κλάρα.