In what country is NATO headquarters located? on Jan 6, 2024 Published in History Trivia Belgium. NATO (or the North Atlantic Treaty Organization) headquarters is located in Brussels, Belgium.