كان مضغ العلكة غير قانوني في جميع أنحاء أوروبا الشرقية حتى بدأت تشيكوسلوفاكيا في إنتاجها في عام 1957. وسرعان ما حذت بولندا وألمانيا الشرقية حذوها، ولكن لم يرفع الاتحاد السوفييتي الحظر المفروض على مضغ العلكة إلا في عام 1976.