Падчас сустрэчы кіраўніка Палесцінскай аўтаноміі Махмуда Абаса і прэзідэнта Расіі было заяўлена, што імем Пуціна назавуць адну з вуліц у Віфлееме, дзе, паводле падання нарадзіўся Ісус Хрыстос.
У Віфлееме сёння адкрылі расійскі
Радио Свобода зазначае, што ў іншым палесцінскім горадзе — Ерыхоне — адна з вуліц названая ў гонар Дзмітрыя Мядзведзева.