Trinta anos depois disso, surgiu a necessidade de ampliar o prédio ocupado pela organização e, em 1999, os chefes dos Estados-membros da aliança combinaram durante a cúpula em Washington construir uma nova sede. Na cúpula de 2002, em Praga, o governo da Bélgica entregou à OTAN os direitos concessionários para a construção de novos prédios na frente da sede atual.
O novo edifício ficará do outro lado da rua, no noroeste da região de Bruxelas, perto do aeroporto internacional da cidade.
Um dos arquitetos do edifício, a empresa SOM, a construção de metal e vidro, que substituirá os blocos existentes de concreto, foram inspiradas na imagem de dedos entrelaçados, simbolizando a união.
Porém, os usuários da Internet detectaram na imagem uma homenagem a símbolos de tropas SS nazistas – dois raios, provocando várias polémicas na internet russa.
Alguns internautas fazem lembrar ainda a configuração de um edifício na base naval na cidade norte-americana de Coronado, que tem a forma de suástica.
