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