Umjesto ulice “Petrića” u istoimenom naselju, predložen je naziv “Skendera Kulenovića”, umjesto ulice “Šeste istočnobosanske brigade” predložena je ulica “Nikole Tesle”, umjesto ulice “Srebreničkog odreda” glasat će se za ulicu “Ive Andrića”. Ulica “Preobraženjska” je predložena za dosadašnji naziv ulice “Vinogradište”, koja se nalazi u istoimenom naselju.
Predložena je također promjena naziva dva trga i jednog parka, a umjesto “Trga Mihajla Bjelakovića” mogao bi biti “Trg Republike Srpske”. Umjesto “Trga bratstva i jedinstva” predložen je naziv “Trg mladosti”. Umjesto naziva “Gradski park Srebrenica” predloženo je da se sada zove “Park majora Koste Todorovića”.
Imenovane su i ulice koje do sada nisu imale naziv te će tako biti određena ulica “Muse Ćazima Ćatića”, “Stari Grad”, “Crkvište”, “Doktora Sabita Begića”, “Slobodana Ilića”, “Doktora Desimira Mitrovića”, “Jereja Bobana Lazarevića”, “16. januar”, “Gavrila Principa”, “Eniza Hasanovića”, “Mehmed-paše Sokolovića” i “Jezdimira Dangića”.
Probosanske stranke iz Srebrenice, srebrenička udruženja i potpredsjednik Republike Srpske Ćamil Duraković su ranije poslali pismo ambasadorima u Bosni i Hercegovini sa zahtjevom da spriječe najavljenu promjenu naziva ulica u Srebrenici.
“Prepuštanje na milost i nemilost sljedbenicima Radovana Karadžića i Ratka Mladića je poruka preživjelim žrtvama genocida da zauvijek napuste Srebrenicu. Ostaće u historiji zapisano da su žrtve genocida prepuštene same sebi da se bore sa nepravednim sistemom i diskriminatorskim odlukama srpskih sljedbenika i presuđenih ratnih zločinaca. Zato Vas jos jednom pozivamo da spriječite usvajanje odluke o izmjeni naziva ulica, trgova i naselja u Srebrenici”, jasno poručuju potpisnici pisma.
Oni su posebno problematizirali promjenu naziva ulice “Reufa Selmanagića Crnog”, podsjećajući tom prilikom na čuveni videosnimak iz 1995. godine na kojem se vidi Ratko Mladić, koji zahtjeva da ta tabla bude sklonjena.
Iste godine je donesena odluka o promjeni naziva ulica, kada je uklonjeno i njegovo ime, ali je Skupština Općine Srebrenica 2002. godine ovu odluku stavila van snage.