The NATO alliance will respond to any attack on Poland or the Baltic countries, NATO Secretary-General Jens Stoltenberg said in an interview published on Tuesday.