Në fund të vitit 1960 dhe fillimin e vitit 1961, Partia Komuniste e Brazilit dhe Partia e Punës e Shqipërisë shkëmbyen disa letra vëllazërore në prag të kongreseve të tyre respektive. Këto dokumente, të ruajtura në arkivin e PPSH-së, tregojnë për një komunikim të ngushtë ideologjik e organizativ mes dy partive komuniste, në një kohë kur Shqipëria ishte kthyer në një qendër referimi për lëvizjet komuniste të pavarura nga Moska dhe Pekini
Më 30 korrik 1960, nga Rio de Janeiro, Komiteti Qendror i Partisë Komuniste të Brazilit i shkruante Komitetit Qendror të PPSH-së:
“Të dashur shokë, komunisti brazilian po përgatitet për Kongresin e V-të të Partisë sonë. Rendi i ditës përfshin shqyrtimin e vijës politike, ndryshimet në statut dhe zgjedhjen e Komitetit të ri Qendror.”
Ata theksojnë se, ndonëse kanë fituar njëfarë lirie veprimi, ende zhvillojnë punën politike në kushte “gjysmë-legale”.
“Për këtë arsye, Kongresi do të mbahet në kushte të veçanta të gjysmë-ilegalitetit. Megjithatë, kemi nevojë për kontakt e shkëmbim mendimesh me partitë motra.”
Më 22 dhjetor 1960, nga Tirana vjen përgjigjja:
“Plenumi i Komitetit Qendror të PPSH ka vendosur që Kongresi i IV-të i Partisë sonë të mbahet më 13 shkurt 1961 në Tiranë.”
Rendi i ditës do të përfshinte:
- Raport mbi veprimtarinë e KQ-së së PPSH-së;
- Raport nga Komisioni i Revizionimit;
- Direktivat për Planin e Tretë Pesëvjeçar të Zhvillimit Ekonomik dhe Kulturor;
- Zgjedhja e organeve qendrore të partisë.
PPSH i fton zyrtarisht shokët brazilianë të dërgojnë një delegat vëllazëror për të marrë pjesë në Kongres. Letra mbyllet me përshëndetje revolucionare dhe nënshkruhet nga Hyshi Kapo, Sekretari i Parë i Komitetit Qendror.
Pak më vonë, më 7 shkurt 1961, nga Rio de Janeiro niset delegati:
“Shoku Ramiro Luchesi, anëtar i Komitetit Qendror të Partisë sonë dhe i Komisionit Ekzekutiv, do të përfaqësojë Partinë Komuniste të Brazilit si delegat vëllazëror në Kongresin tuaj të IV-të,” – shkruan Luiz Carlos Prestes, Sekretar i Përgjithshëm.
Ndërsa më 17 janar 1961, nga Brazili vjen edhe një mesazh falënderimi për përkrahjen e Shqipërisë:
“Mesazhi juaj ishte një nxitje e fuqishme për luftën tonë. Kongresi ynë kombëtar shënoi një etapë të re në rrugën e vëllazërimit ideologjik të lëvizjes komuniste në Brazil.”