SKOPJE (Macedonia), February 6 (SeeNews) – The North Atlantic Treaty Organization (NATO) said on Wednesday its member states signed an accession protocol with Macedonia, following a historic agreement between Skopje and Athens to change the name of the former Yugoslav republic.