Πληθαίνουν καθημερινά τα μηνύματα αλληλεγγύης στους ναύτες του "Α/Τ ΘΕΜΙΣΤΟΚΛΗΣ", που δήλωσαν πως αρνούνται να συμμετάσχουν στους ιμπεριαλιστικούς σχεδιασμούς του ΝΑΤΟ, από νέους από όλο τον κόσμο που χαιρετίζουν τη στάση των νέων στρατευμένων. Κοινός τόπος στα μηνύματα το ότι η πράξη των νέων στρατευμένων είναι παράδειγμα για όλους τους νέους.

Μήνυμα αλληλεγγύης στους ναύτες του "ΘΕΜΙΣΤΟΚΛΗΣ" στέλνει η Ελεύθερη Γερμανική Νεολαία (FDJ), τονίζοντας ότι η ιμπεριαλιστική πολιτική της Γερμανίας έχει μεγάλη ευθύνη γι' αυτό τον πόλεμο και καλεί τους φίλους της ειρήνης στη Γερμανία να βγουν στο δρόμο. "Εμείς, η FDJ θα μεταφέρουμε το παράδειγμά σας στη χώρα μας και θα καλέσουμε τη στρατευμένη νεολαία να ακολουθήσει τον ένδοξο δρόμο σας",τονίζει απευθυνόμενη στους ναύτες του "ΘΕΜΙΣΤΟΚΛΗΣ".

Το Εργατικό Κόμμα Βελγίου, η Κόκκινη Νεολαία και η φοιτητική οργάνωση του κόμματος εκφράζουν την αλληλεγγύη τους στους ναύτες του "Θεμιστοκλής", τονίζοντας ότι οι ναύτες "μας δείχνουν το σωστό τρόπο δράσης σε καιρό ιμπεριαλιστικού πολέμου". Αναφέρονται και στη στάση της Ελένης Πατσούλα που ενθάρρυνε το γιο της να αρνηθεί να ακολουθήσει τις διαταγές, λέγοντας ότι "είναι μία ακόμα πηγή έμπνευσης για μας". "Είναι ήρωες. Είναι το μέλλον της ανθρωπότητας",αναφέρεται χαρακτηριστικά στο μήνυμα.

Η νεολαία του ΚΚ Ισραήλ σε μήνυμά της εκφράζει την αλληλεγγύη της στους ναύτες του "ΘΕΜΙΣΤΟΚΛΗΣ" και καταδικάζει την επίθεση του ΝΑΤΟ, καλώντας τη διεθνή κοινότητα να αναλάβει την ευθύνη της και να βοηθήσει το λαό της Γιουγκοσλαβίας.

Η οργάνωση SODePAZ της Βαλέντσια εκφράζει την αλληλεγγύη της στους ναύτες του "ΘΕΜΙΣΤΟΚΛΗΣ" που αρνήθηκαν να συμμετάσχουν στην επίθεση στη Γιουγκοσλαβία και πιστεύουν ότι μπορούν να αποτελέσουν παράδειγμα για πολλούς άλλους.

Το Κομμουνιστικό Κόμμα Δανίας Μ - Λ σε μήνυμα αλληλεγγύης στους τρεις ναύτες τονίζει ότι η πράξη τους αποτελεί παράδειγμα για όλους.