22. ledna 2010, v Den jednoty Ukrajiny, udělil tehdejší ukrajinský prezident Viktor Juščenko Banderovi titul Hrdina Ukrajiny (posmrtně) za "obranu národních idejí a boj za nezávislý ukrajinský stát".
Koncem roku 2006 oznámila lvovská městská správa budoucí přenesení hrobů Stepana Bandery, Andrije Melnyka, Jevhena Konovalce a dalších klíčových vůdců OUN/UPA do nové části Ličakovského hřbitova, která bude speciálně věnována obětem represí ukrajinského národněosvobozeneckého boje.
V říjnu 2007 město Lvov postavilo sochu věnovanou Banderovi.
Dne 1. ledna 2009 se v několika ukrajinských centrech konaly oslavy jeho 100. narozenin a téhož dne byla vydána poštovní známka s jeho portrétem. Dne 1. ledna 2014 byly Banderovy 105. narozeniny oslaveny pochodňovým průvodem 15 000 lidí v centru Kyjeva a další tisíce lidí se shromáždily u jeho sochy ve Lvově.
V roce 2018 ukrajinský parlament odhlasoval zařazení Banderových 110. narozenin, které připadají na 1. ledna 2019, na seznam památných dat a výročí, která se budou v tomto roce slavit.
Po pádu Sovětského svazu byly v řadě západoukrajinských měst a vesnic postaveny pomníky věnované Stepanu Banderovi, včetně sochy ve Lvově. Bandera byl také jmenován čestným občanem řady západoukrajinských měst.
