U uredu predsjednika na Pantovčaku odlikovao ga je Veleredom kralja Dmitra Zvonimira s lentom Danicom. Kao razlog za odlikovanje istaknuto je to da je kardinal Puljić doprinio očuvanju hrvatskog identiteta te za međureligijsko, kulturno i humanitarno djelovanje.
Odlikovanje je izazvalo pažnju javnosti i zbog toga što je to učinjeno uz sevdalinku "Tebi majko misli lete". Za podsjetiti je da je Puljić, između ostalog, tokom boravka kod Odžaka 2013. pjevao ovu sevdalinku.
Uz pjesmu “Tebi majko misli lete” PRH Milanović odlikovao kardinala Vinka Puljića, nadbiskupa Vrhbosanske nadbiskupije Veleredom kralja Dmitra Zvonimira s lentom i Danicom, za izniman doprinos u očuvanju hrv. identiteta te međureligijsko, kulturno i humanitarno djelovanje #n1info pic.twitter.com/soKaOCL9EF
— Hrvoje Kresic (@hkresic) January 17, 2022
Autor teksta ove sevdalinke je sarajevski novinar Nikola Škrba, a autor muzike je harmonikaš Ismet Alajbegović Šerbo. Prvi put ju je interpretirala Zehra Deović, a potom i Meho Puzić, Safet Isović, Sejo Pitić i drugi.