Pavle Trajanov was born on December 25, 1952 in Radesh, Radovish. After completing the Law School, in 1977 he was employed in the Ministry of Interior, where during his career he was the head of the Sector for Security Analysis and Research, deputy secretary of the Public Security Service, Assistant Minister of Operations Affairs, and completed his career as Minister of the Interior (1998-1999).
In 1989, along with seven members of the Ministry of the Interior (the so-called "eight" of the RSVR) announced the democratic spring in Macedonia, advocating the introduction of a multi-party system, opposing the State Security Service to continue drumming fist of the Union of the Communists and an instrument to eliminate political opponents. Pavle Trajanov, as part of the eight in the Ministry of Interior, is actively involved in overcoming the deformations of the security services, as well as in reforms of the Ministry of Interior.
Pavle Trajanov as Undersecretary for Public Security has made a significant contribution to the independence of Macedonia (1991-1993) and in the fight against crime, corruption and especially in the fighting against organized crime.
In the period 1991-1993, together with the leaders and members of the Ministry of Interior, included the entire security system support the ideas for independent Macedonia.
Pavle Trajanov initiates, organizes and conducts the riskiest and most significant operation (in August 1991) for seizure of military records for the reserve force of the Republic Secretariat of defense, which prevents thousands of young reservists from being sent to the fronts in Yugoslavia.
Pavle Trajanov prepares the dislocation agreement of Yugoslav People's Army (JNA) from Macedonia, organizes defense of the borders by the police and strongly opposes the JNA's ideas and plans for a military coup in Macedonia.
In 1998 becomes a minister of Interior, prevent the attempts to destabilize Macedonia and successfully dealing with the security crisis, extremism and terrorism, undergoing thorough reorganization of the Ministry of Interior with the introduction of an anti-terror center, a department for fight against organized crime, emigration bureau, etc.
During 1999, under his leadership, Macedonia accept over 500,000 refugees from Kosovo.
In January 2000, he initiated the formation of a new political party - a democratic Alliance
From 2006 to 2017 he is an MP in the Assembly of the Republic of Macedonia.
On December 6, 2017, the Parliament of North Macedonia at the 41st session appointed him the national coordinator for the implementation of the National Platform for Disaster Risk Reduction in the Republic of Northern Macedonia.