[4] The police headquarters are located in Skopje at the Ministry of Internal Affairs, and also maintain an air base in nearby Idrizovo.

Taiwan, Canada, and Italy have all contributed Bell Helicopter Textron helicopters to the police force's Macedonian Police Aviation Unit in cooperation with the Air Force of North Macedonia to help combat insurgencies the country.

[7] The force has been the subject of a number of recent reforms regarding both the Albanian insurgency,[8] and possible violations of human rights,[9][10] with NATO officials stating that the force was "not really up to European standards" as policemen lacked in skills and weapons.

[11][12] The Police were subject to scrutiny during Albanian riots on 9 July 1997 when protesters collected in the western town of Gostivar.

[12] These events underlined a continuing friction between the Macedonian Police force and Albanians living in North Macedonia.

[13] The Police of North Macedonia work closely with the NATO peacekeepers in patrolling areas with high numbers of ethnic Albanians ever since the 2001 Macedonia conflict ended, and have been receiving weapons from surrendering Albanian insurgents.