4 июля 2012 года Мигел Велозу перешёл в украинский клуб «Динамо» (Киев), контракт подписан сроком на 4 года. Компенсация за переход, по неофициальным данным, составила 10 миллионов евро. 18 сентября 2012 забил первый гол за «Динамо» в игре Лиги чемпионов против «Пари Сен-Жермен» на 86-й минуте. По окончании первого круга чемпионата Украины 2012/13 был признан лучшим игроком первой части сезона, по опросу болельщиков. В сезоне 13/14 несколько раз использовался в качестве крайнего левого защитника. Обладатель Кубка Украины 2013/14 и 2014/15 и чемпион Украины 2014/15 и 2015/16 годов. По окончании чемпионата Украины 2015/16 покинул «Динамо» (Киев) в качестве свободного агента. В начале июля стало известно, что Велозу тренируется с «Дженоа» в Австрии, а 30 июля итальянский клуб подтвердил информацию о подписании контракта с португальцем.