Knjižnica Nova vas je skupaj s Pionirsko knjižnico Nova vas in igroteko ob prazniku Mestne četrti Nova vas 29. maja 2013, prejela priznanje za dolgoletno uspešno delovanje, prepoznavnost in bogat prispevek v okolju.
V obrazložitvi je zapisano: »Lani je naša knjižnica, na katero smo zelo ponosni, praznovala 20. rojstni dan. V glasilo so zapisali: ´Knjižnica je prostor, ki otrokom, mladostnikom in odraslim nudi zavetje druženja, branja, igranja informacij in znanja, zato naj bodo njena vrata široko odprta vsem´. Tega si želimo, zato vas v Mestni četrti Nova vas cenimo in spoštujemo vaša prizadevanja pri ustvarjanju našega kulturnega in družabnega življenja v kraju.«
