Po besedah Trajkovskega Makedonijo močno skrbi varnost na njenih mejah s Kosovom, zato meni, da bi morale mednarodne sile KFOR na tem območju okrepiti svoje patrulje.
Trajkovski je Albrightovo zaprosil tudi za pomoč v boju proti terorističnim skupinam. Pri tem je spomnil na nedavno ugrabitev štirih makedonskih vojakov, ki so jih sicer nato izpustili. Makedonski voditelj je poudaril, da Makedonija sicer ne želi spopadov s terorističnimi skupinami, ki ne spoštujejo njene ozemeljske celovitosti in suverenosti, vendar pa bo zaščitila svoje vojake, če bodo ogroženi.