W lipcu 2013 Montoya za sumę 1,5 miliona dolarów przeszedł do brazylijskiego CR Vasco da Gama. W Campeonato Brasileiro Série A zadebiutował 14 sierpnia 2013 w zremisowanym 1:1 meczu z Santosem FC, jednak nie potrafił wygrać rywalizacji o miejsce w składzie. Na koniec sezonu 2013 spadł z Vasco do drugiej ligi brazylijskiej, lecz już po upływie roku – w sezonie 2014 – awansował ze swoją ekipą z powrotem na najwyższy szczebel rozgrywek. Równocześnie odnosił również sukcesy w rozgrywkach stanowych – Campeonato Carioca; w 2014 roku zajął z w nich drugie miejsce, zaś w 2015 roku triumfował z Vasco w lidze stanowej. W klubie z Rio de Janeiro występował przez dwa lata, lecz przez cały ten czas był niemal wyłącznie rezerwowym.
W czerwcu 2015 Montoya został wypożyczony do portugalskiej Vitórii Guimarães, mając docelowo zastąpić dotychczasowego rozgrywającego ekipy Bernarda Mensaha. W tamtejszej Primeira Liga zadebiutował 15 sierpnia 2015 w przegranym 0:3 pojedynku z FC Porto. W barwach Vitórii grał przez rok jako rezerwowy (częściej występował w drugoligowych rezerwach) i zajął dziesiąte miejsce w lidze, po czym powrócił do ojczyzny – na zasadzie wypożyczenia zasilił ekipę Deportes Tolima z miasta Ibagué.