Prema Turskim dnevnim vijestima, PKK je navedena kao teroristička organizacija u dodatku dokumenta kojeg je 2003. godine objavio Vojni komitet NATO-a, ali članovi Saveza tek se trebaju suglasiti oko ažuriranja dokumenta.
Potrivit cotidianului Turkish Daily News, PKK a fost prezentat ca organizaţie teroristă în anexa unui document emis de Comisia Militară a NATO în 2003, dar membrii Alianţei nu s-au pus încă de acord asupra actualizării documentului.