W barwach Colo-Colo wziął także udział w dwóch edycjach Copa Libertadores, za każdym razem odpadając z turnieju już w fazie grupowej.
Latem 2012 Paredes za sumę 1,5 miliona dolarów przeszedł do meksykańskiego zespołu Atlante FC z siedzibą w mieście Cancún. W tamtejszej Primera División zadebiutował 22 lipca w zremisowanym 0:0 spotkaniu z Pachucą, natomiast premierowego gola strzelił sześć dni później w przegranej 1:2 konfrontacji z Tigres UANL. Od razu został kluczowym piłkarzem drużyny prowadzonej przez argentyńskiego szkoleniowca Ricardo Lavolpe i jej najskuteczniejszym zawodnikiem; w swoim premierowym sezonie w Atlante, Apertura 2012, wywalczył tytuł króla strzelców ligi meksykańskiej z jedenastoma bramkami na koncie, dzieląc się tym osiągnięciem z Christianem Benítezem.