Партия БНФ получила уведомление Министерства юстиции от 18 октября 2004 года, которым БНФ предписано в срок до 1 февраля 2005 года провести по сущности перерегистрацию своих организационных структур.

Государство в лице Минюста, сообщается в пресс-релизе партии БНФ, напомнило, что в соответствие со статьей 8 Жилищного кодекса запрещается размещение юридических адресов общественных организаций и политических партий в частных квартирах граждан и в частных домах в случаях, когда указанные помещения не имеют отдельного входа в помещение организации. В этой связи Партии БНФ — и, очевидно, другим партиям и организациям — предложено в течение 3-х месяцев до 1 февраля перерегистрировать свои ячейки и региональные организации в офисных зданиях или специально оборудованных частных помещениях с отдельным входом. В случае неисполнения предписания Минюст "оставляет за собой право действовать согласно действующему законодательству".

По данным руководителя организационно-правовой комиссии Партии БНФ Владимира Лабковича, перерегистрации подлежит около 90% партийных структур. В пресс-релизе отмечается, что предписание Минюста фактически невыполнимо, поскольку практика показывает, что местные исполкомы не дают согласование на размещение юридических адресов Партии БНФ в любых помещениях.