Σύμφωνα με την Turkish Daily News, το PKK έχει χαρακτηριστεί τρομοκρατική οργάνωση σε παράρτημα εγγράφου που δημοσιεύθηκε από τη Στρατιωτική Επιτροπή του ΝΑΤΟ το 2003, ωστόσο τα μέλη της συμφωνίας θα πρέπει τώρα να συμφωνήσουν για την ενημέρωση του εγγράφου.
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.