両国間で正式に姉妹都市としての関係を持つのは、1972年5月12日に締結した岡山市とプロヴディフ市が唯一であるが、広島県福山市もバラを通じてブルガリアと交流を持ち、1997年にnpo法人福山ブルガリア協会が発足した。