They also expressed a readiness to exchange their experiences of modernizing their armies with any other countries in the region that may seek membership of the alliance.
Albania, Croatia, and Macedonia hope to join NATO by 2008.
Meanwhile, in Skopje, the U.S. deputy assistant secretary for European and Eurasian affairs encouraged Macedonia to press ahead with reforms that will increase the country's chances of joining the EU and NATO.
After meeting with Macedonian Foreign Minister Antonio Milososki, Rosemary DiCarlo said reforms of the judiciary and police force and intensifying the fight against corruption needed special attention.
(AP, AFP)