En mayo de 2018, fue incluido en la lista preliminar de 35 hombres para la Copa del Mundo de Rusia 2018, pero no llegó a los 23 finalistas. El 21 de mayo de 2019, Paredes fue incluido en el equipo argentino de 23 hombres de Lionel Scaloni para la Copa América de 2019. Fue titular durante todo el torneo en donde Argentina logró el tercer puesto tras vencer a Chile y quedar eliminados ante los eventuales campeones, Brasil. Por sus buenas actuaciones, fue incluido dentro del Equipo Ideal.