NATO strongly supports efforts to normalize relations between Armenia and Azerbaijan, Deputy Assistant Secretary General of the North Atlantic Alliance for Political Affairs and Security Policy, Special Representative of the Secretary General for the Caucasus and Central Asia, Javier Colomina, said in a post on X, Report informs.