The North Atlantic Treaty Organization ( NATO) also called the North Atlantic Alliance , is an intergovernmental military alliance between several North American and European states based on the North Atlantic Treaty that was signed on 4 April 1949. NATO Headquarters are located in Haren, Brussels, Belgium, while the headquarters of Allied Command Operations is near Mons, Belgium.