Добитник је више признања, међу којима су и Повеља почасног сенатора Сената привреде Србије из 2014. године. Исте године добија и награду „Капетан Миша Анастасијевић“, која му је уручена као лидеру градске управе, за промоцију европских вредности живота у Новом Саду. Две године касније, 2016. године, те вредности потврђене су и проглашењем Новог Сада за Омладинску престоницу Европе 2019. и Европску престоницу културе 2021. Добитник је признања „Бела голубица“ у оквиру програма „Тесла Глобал форума“. Носилац је Ордена Светог владике Максима Епархије сремске, као и грамате признања и захвалности Епархије бачке за изузетан допринос у развоју духовног и црквеног живота.
Дан Града Новог Сада обележава се 1. фебруара. Поводом обележавања 270 година Града, 2018. године, Милош Вучевић о том историјском континуитету рекао је следеће: