在台灣,由於過去反共的政策的關係,因此共產黨長期被列為非法組織。而根據台灣內政部所公布的政黨及全國性政治團體名冊,目前 (2007年現在) 的台灣沒有共產黨這樣的政黨或是政治團體 (這裡指的是向內政部登記的政黨或團體)。不過在日本某些地方,偶爾還可以發現有「日本共產黨」所張貼的宣傳海報。對一些赴日觀光或是剛到日本的台灣人而言,日本共產黨的文宣可能算是一個蠻特別的景象。
日本共產黨的前身是1920年所成立的「日本社會主義同盟」,而1922年正式成立日本共產黨,同年並得到莫斯科的共產國際承認。不過在成立當時,日本政府其實並不知道日本已經出現共產黨了。在1920年代,由於當時的日本正走向軍國主義,各學校開始教授學生一些軍事訓練。而在1923年5月,日本的軍部準備在早稻田大學成立學生軍事研究團體時,遭到大學內的各學生團體抗議。之後當局在搜查這些抗議團體及相關組織時,發現共產黨的文件,日本共產黨的存在才曝光。
由於當時的日本政府對於一些具有新思想,或是反體制的組織非常反感,因此共產黨曝光之後,許多黨員都被警察當局逮捕了。之後,日本政府不斷打壓共產黨,因此日本共產黨於1924年宣告解散。不過因為當時莫斯科的共產國際反對日本共產黨解散,因此1925年又開始準備重新建黨。
之後,由於日本經濟蕭條、日本共產黨利用合法的外圍組織 (日本勞働組合評議會、勞働農民黨、日本農民組合) 等進行反戰 (反出兵山東) 以及反體制的社會運動。而日本警察在搜查過程中得知共產黨要重建的消息,又開始大量逮補和共產黨有關的人士,並解散共產黨的外圍組織。之後,日本的特高警察 (秘密警察) 又利用臥底人物製造共產黨內的紛亂,破壞共產黨形象。而一些共產黨員受到政治壓力而妥協,轉而認同天皇及民族主義、放棄共產國際思想。最後日本共產黨因為上層幹部被逮捕或是轉換路線而失去活動能力。