Kako je Toše ostavio veliki trag na cijelom Balkanu jedno naselje u Skoplju podnijelo je inicijativu da Dječju ulicu preimenuju u ulicu Toše Proeskog.
Izgradili bi i spomen-park u kojem bi bio postavljen spomenik ovoj najvećoj makedonskoj zvijezdi.
Dječja ulica je odabrana jer je jedna od najvažnijih ulica u gradu, a podsjećala bi i na Tošinu ljubav prema djeci.