Paquetá pelasi Brasilian alle 20-vuotiaiden maajoukkueessa. Hän pelasi ensimmäisen kerran Brasilian A-maajoukkueessa syyskuussa 2018 ystävyysotteluissa Yhdysvaltoja ja El Salvadoria vastaan. Hän kuului Copa Américan 2019 voittaneeseen joukkueeseen mutta pääsi kentälle vain lyhyeksi ajaksi puolivälieräottelussa Paraguayta vastaan. Vuoden 2021 Copa Américassa hän on ollut tärkeämmässä roolissa ja tehnyt sekä puolivälierässä Chileä että välierässä Perua vastaan ottelun ainoan maalin. Hän on heinäkuun 7. päivään 2021 mennessä pelannut 20 A-maaottelua, joissa kahdeksan kertaa avauskokoonpanossa. Maaottelumaaleja hän on tehnyt viisi.