Σύμφωνα με την Turkish Daily News, το PKK έχει χαρακτηριστεί τρομοκρατική οργάνωση σε παράρτημα εγγράφου που δημοσιεύθηκε από τη Στρατιωτική Επιτροπή του ΝΑΤΟ το 2003, ωστόσο τα μέλη της συμφωνίας θα πρέπει τώρα να συμφωνήσουν για την ενημέρωση του εγγράφου.
Prema Turskim dnevnim vestima, PKK je navedena kao teroristička organizacija u dodatku dokumenta koji je 2003. godine objavio Vojni komitet NATO-a, ali članovi Alijanse tek treba da se saglase oko ažuriranja dokumenta.