I siste halvdel av 1980-tallet, etter at unntakstilstanden formelt var blitt opphevet, men Solidaritet ennå ikke var blitt legalisert, tok Solidaritet Norge-Polen initiativet til å etablere samarbeidsavtaler mellom norske fagforeninger og den fremdeles illegale polske fagbevegelsen Solidaritet (Solidarność). Den første av disse avtalene mellom Oslo Transportarbeiderforening og Solidaritets fagforening ved havnen i Gdańsk, som SNP samarbeidet ekstra nært med, ble underskrevet i 1987. Den daværende lederen i Oslo Transportarbeiderforening, Per Østvold, var samtidig sentralstyremedlem i SNP. Flere av sentralstyremedlemmene i organisasjonen kom fra Solidaritets avdeling ved havnen i Gdańsk. Senere ble det inngått liknende avtaler mellom andre norske fagforeninger og Solidaritets avdelinger andre steder i Polen.