Paredes pelasi Argentiinan A-maajoukkueessa ensimmäisen kerran kesäkuussa 2017 ystävyysottelussa Singaporea vastaan ja teki siinä ensimmäisen maaottelumaalinsakin. Hän teki maalin myös syyskuussa 2019 Meksikoa ja lokakuussa 2019 Ecuadoria vastaan. Hän saavutti pronssia vuoden 2019 Copa Américassa ja pelasi turnauksessa Argentiinan kaikki kuusi ottelua alusta loppuun. Hän on pelannut viisi MM-karsintaottelua ja kaikkiaan 28 maaottelua.