Selv om SNP de første årene hadde betydelig flere norske enn polske medlemmer, endret dette seg senere. Fra midten på 1980-tallet var det like mange polakker som nordmenn i SNPs ledelse. De aller fleste av disse polakkene hadde sin bakgrunn i Solidaritet i Polen. Mange av dem hadde vært internert eller fengslet for sin virksomhet i Solidaritet.