Afinal, é permitido comprar pneus no Paraguai?

Comprar pneus no Paraguai é bem mais barato, mas qualidade pode deixar a desejar.

A partir de 2009 é ilegal trazer pneus do Paraguai, isso inclui trocar seus pneus lá e entrar no Brasil com eles. O dono poderá ter os pneus apreendidos, junto com o veículo e responderá pelo crime de contrabando e descaminho.

Outra coisa, se você não entende muito sobre pneu não recomendo você comprar pneus lá.
Sabendo que você é turista e provavelmente não volta mais podem facilmente te vender um pneu com defeito ou recapado/usado que parece novo e você não vai saber. Bom, você só vai saber quando o pneu desfolhar ou der um problema.