Durante la dictadura de Alfredo Stroessner, que duró entre 1954 y 1989, los militantes del PCP fueron perseguidos, torturados y asesinados en algunos casos.