Solar ultraviolet (UV) radiation is a significant health hazard in the warm part of the year. In order to assess the level of hazard and the effects of UV radiation on the living world, long-term measured or estimated data are needed. In Novi Sad, the measurement of UV radiation has been performed since 2003, while ozone measurements have been made since 2007. However, those data sets are too short for assessing long-term biological effects. Therefore, several techniques for reconstruction of UV radiation doses have been developed. Reconstruction techniques are based on using available ground-based measurements of the meteorological data and satellite measurements of the total ozone column. It is shown that techniques that use ozone data show better performance than those that use only ground-based meteorological measurements. However, the difference between the performances of the methods is smaller when it comes to the monthly values, indicating that the techniques which use only ground-based meteorological measurements are roughly as good as the ozone-based techniques for assessing long-term changes in the surface UV radiation. The statistically significant increasing long term-trend of annual mean erythemal UV doses (ERY) and the decreasing trend in the total ozone column in Novi Sad since 1981 have been noticed. An increase in ERY has been noticed in all the seasons except in autumn and it is the highest in winter. The analysis showed that the increase in the ERY in the period 1981-1996 was mainly caused by the total ozone column, while the increase after 1996 is largely caused by cloudiness.