Norwegian Foreign Minister Jonas Gahr Store met Tuesday with his Macedonian counterpart Antonio Milososki and stressed that Norway supports Macedonia's Euro-Atlantic integration and expects to see Macedonia enter NATO soon.