The two streets in the city of Novi Sad were named after Veljko Milankovic and Mladen Bratic.
Milankovic was killed in 1993 as a paramilitary commander in western Croatia during Serbian-Croatian fighting. Bratic, a general in command of the Yugoslav Army's Novi Sad corps, was killed in 1991 during the seige of the Croatian city of Vukovar.
Human rights activists in Serbia are also voicing their concern over the Novi Sad city assembly's decision. The ultranationalist Serbian Radical Party (SRS) is in control of the Novi Sad assembly.
(with material from AP)