Introduction. The study aimed to compare the etiologic spectrum of diseases causing fever of unknown origin (FUO) and methods for definitive diagnosis in a tertiary care hospital in the Republic of North Macedonia during two different time periods. Patients and methods. There were analysed retrospectively the causes for FUO and final diagnostic approaches in 185 patients with classic FUO that were treated at the University Hospital for Infectious Diseases in Skopje during two time periods. Seventy nine patients were treated during 1991 to 1995 and 106 patients during 2011 to 2015. Results. When comparing these two periods, infections were present in 46.8% and 29.2% (p = 0.014), non-infective inflammatory disorders in 22.8% and 25.5% (p = 0.674), neoplasms in 10.1% and 13.2% (p = 0.522), miscellaneous in 8.9% and 12.3% (p = 0.461) and undiagnosed cases in 11.4% and 19.8% (p = 0.124), respectively. The most common causes for FUO during the first period were abscesses (8.9%), tuberculosis and systemic lupus erythematosus (7.6% each), whereas in the second period the commonest causes were adult onset Still disease and solid organ neoplasm (7.6% each), polymyalgia rheumatica, abscesses and visceral leishmaniasis (5.7% each). The newer imaging techniques and clinical course evaluation had superior diagnostic significance during the second period. Conclusion. A changing pattern of diseases causing FUO during the examined periods was evident. Infections continue to be the most common cause but with decreasing incidence when compared to 20 years ago. Even nowadays clinical evaluation and follow-up still remain the vital diagnostic tools in determining the etiology of FUO.