Коммунистическая партия Беларуси (прежнее название партии – Коммунистическая партия Белоруссии изменено на нынешнее в соответствии с Указом Президента Республики Беларусь от 18 декабря 2006 г. № 727) в своем составе имеет 6 областных и Минскую городскую партийные организации, 118 районных, 23 районных - в областных городах и г. Минске, 1 с правами районной – Красноармейская (парламентская), 12 городских и 364 первичных партийные организации.
Партия приводит учет своих организационных структур в соответствии с действующим законодательством Республики Беларусь, На учете в Коммунистической партии Беларуси состоит – более 6 тысяч членов КПБ (данные на 1 января 2008 г.),
Устав Коммунистической партии Беларуси был приведен в соответствие с нормами Закона Республики Беларусь «О политических партиях» в редакции Закона Республики Беларусь от 19 июля 2005 года № 35-З «О внесении изменений и дополнений в Закон Республики Беларусь «О политических партиях». Внесенные в Устав КПБ изменения и дополнения, зарегистрированы решением № 1 Министерства юстиции Республики Беларусь от 04 января 2007 года, свидетельство о государственной регистрации № 029. КПБ внесена в Единый государственный регистр юридических лиц и индивидуальных предпринимателей под №101241198. Местом нахождения постоянно действующего руководящего органа партии - Центрального Комитета КПБ является город Минск. Юридический адрес: 220029, г. Минск, ул. Чичерина, 21, ком. 412, тел. 293-43-11, 293 48 88
Коммунистическая партия Беларуси имеет свое представительство в высшем Законодательном органе власти и в местных Советах депутатов. 12 коммунистов работают в обеих палатах Национального собрания Республики Беларусь 3-го созыва (2004-2008 г.). По результатам состоявшихся 14 января 2007 года выборов депутатами местных Советов депутатов 25-го созыва стали 408 членов Коммунистической партии Беларуси. Из них: 7 человек - депутатами Брестского, Гомельского, Гродненского областных и Минского городского Советов депутатов, 25 человек - депутатами городских Советов в городах областного и районного подчинения, 206 - депутатами районных и 170 - депутатами поселковых и сельских Советов депутатов.
Центральный Комитет КПБ активно осуществляет международные связи с зарубежными коммунистическими и рабочими партиями. Регулярно проводятся двусторонние встречи и переговоры, международные конференции и семинары. Представители КПБ работают в составе Союза коммунистических партий – КПСС. Информация о деятельности КПБ размещается на международном Интернет-портале «Солиднет».
Важным этапом в развитии международного коммунистического движения стала 9-ая Международная встреча коммунистических и рабочих партий. Организаторами встречи выступили Коммунистическая партия Беларуси и Коммунистическая партия Российской Федерации. Встреча проходила в Минске 3-5 ноября 2007 г. по теме: "90-ая годовщина Великой Октябрьской социалистической революции. Актуальность и жизненность ее идей. Коммунисты в борьбе против империализма, за социализм".
В данном мероприятии приняло участие 154 представителя 72 коммунистических и рабочих партий, которые прибыли в Минск из 59 стран пяти континентов нашей планеты. Среди участников Встречи руководители партий, секретари и члены центральных комитетов, представители международных отделов, депутаты национальных парламентов, видные ученые, государственные и общественные деятели, 24 партии имеют своих представителей в Национальных парламентах, свыше 30 делегаций возглавляли первые руководители (председатели, генеральные секретари). Ряд партий не смогли присутствовать в Минске и прислали свои послания. Во встрече также принимали участие некоторые партии, которые не входили в общий список и присутствовали в качестве наблюдателей. Это Партия труда Мексики, Коммунистическая партия Приднестровья, Коммунистическая партия Литвы.
Встреча способствовала обмену мнениями и информацией по ключевым проблемам современного международного коммунистического и рабочего движения. Участники встречи в своих выступлениях дали оценку современной социально-политической обстановки в мире и конкретных странах, подчеркнув необходимость дальнейшей координации действий и развития движения взаимной солидарности. Участники встречи решительно выступили против антикоммунизма и попыток фальсификации истории.
Участники встречи ознакомились с социально-экономической и политической ситуацией в Беларуси, посетили промышленные и сельскохозяйственные предприятия. Работа Международной встречи коммунистических и рабочих партий широко освещалась средствами массовой информации.
На заседании рабочей группы было принято решение поддержать инициативу Коммунистической партии Бразилии о проведении очередной 10-ой Международной встречи в ноябре-декабре 2008 года в Бразилии.