NATO Secretary General Jens Stoltenberg has sent a congratulatory message to President of Armenia Armen Sarkissian on the occasion of the New Year and Christmas, as reported on the official website of the President of Armenia.