היא הצטרפה לחוזה ורשה ב-14 במאי 1955 ופעילויות הברית כוללות את הפלישה לחוזה ורשה
של צ'כוסלובקיה. כבר במאי 1968, המנהל הפוליטי הראשי של BNA השיק קמפיין תעמולה להסביר לצבא את האירועים בצ'כוסלובקיה. האימונים הצבאיים החלו מיד בתחילת יולי, ועד סוף אותו חודש הם נערכו בבולגריה תחת פיקוח קצינים סובייטיים. לאחר מכן הועברו שתי יחידות מוגדרות (גדוד הרובים המוטורי ה-12 וגדוד הארטילריה ה-22 בראשות הקולונלים אלכסנדר גנצ'ב וקולונל איוון צ'אבדארוב בהתאמה) לשטח הסובייטי, שם עברו תחת פיקוד סובייטי. ההכנות הצבאיות והאידיאולוגיות הסתיימו ב-20 באוגוסט, כאשר מועצת השרים החליטה כי המדינה צריכה להשתתף בהתערבות בצ'כוסלובקיה.