Šuto Orizari is the only municipality in the country where Romani make up a majority of the population. Out of a total population of 22,017 in the 2002 census, 17,415 people (79,1%) were of Roma ethnicity. Other significant ethnic groups include Albanians (2,012 or 11.9%) and Macedonians (1,200 7.1%). During the recent conflict in Kosovo many Romani refugees found shelter here. The overwhelming majority of the inhabitants are Muslims. 
In 2009, the Government of the Republic of Macedonia took further measures to enlarge inclusion of Romani in the education process. The cornerstone of a government-funded secondary school for Šuto Orizari was laid on 10 February 2009, an investment worth 1.6 million euros.