W styczniu 2015, jako wolny zawodnik, Velázquez podpisał umowę z włoskim US Città di Palermo, lecz natychmiast został wypożyczony z sycylijskiego klubu do rumuńskiego Gaz Metan Mediaș. W tamtejszej Liga I zadebiutował 21 lutego 2015 w zremisowanym 1:1 meczu z Botoșani, od razu zostając podstawowym stoperem. W sezonie 2014/2015 zajął z Gaz Metan trzynaste miejsce w tabeli, skutkujące relegacją do drugiej ligi. Bezpośrednio po tym udał się na wypożyczenie po raz kolejny, tym razem do chorwackiego Hajduka Split, w którego barwach 15 sierpnia 2015 w zremisowanym 0:0 pojedynku z Rijeką zadebiutował w Prva HNL (został wówczas ukarany czerwoną kartką). W sezonie 2015/2016 uplasował się z Hajdukiem na trzeciej lokacie w tabeli, co zapewniło jego klubowi udział w Lidze Europy UEFA.
Latem 2016 Velázquez – za sumę blisko 900 tysięcy dolarów – przeniósł się do meksykańskiego zespołu Cruz Azul ze stołecznego miasta Meksyk. W Liga MX zadebiutował 23 lipca 2016 w zremisowanym 0:0 spotkaniu z Pumas UNAM.