Dans le cadre du développement des capacités opérationnelles de l'Union de l’Europe occidentale (UEO), conformément aux déclarations de Maastricht et de Petersberg, une Cellule de planification est mise en place à Bruxelles le 1^er octobre 1992. En 1998, la Cellule de planification et le Centre de situation sont regroupés pour créer l’État-major militaire de l'UEO.