Visiting another country after overstaying in the US decades ago?

07/29/23 @Felines are superior.  Good morning!  If overstaying was your only infraction and it was nine years ago, you shouldn't have anything to fear from any country, including Brazil.

If you weren't informed and given a fine on departure, then on Brazil's records, you didn't have an infraction.  Besides, the Polícia Federal's computer system was completely updated to handle the new immigration laws of 2017, so any record of your old visit was probably deleted.  So travel worry-free.

@abthree Thank you. You've been very helpful.

But it wasn't nine years ago. It was 26 years ago.

@Felines are superior --- you are likely fine for all countries, particularly because the information from 26 years ago in unlikely to be in the computer systems for US (and the Five Eyes: Canada, UK, Australia, New Zealand, US) immigration; they won't know that you overstayed 26 years ago and your passport is renewed since then and no longer has the entry and exit stamps...

Except the Five Eyes countries and the Schengen Countries no countries share immigration data for tourists.

07/29/23 @abthree Thank you. You've been very helpful.
But it wasn't nine years ago. It was 26 years ago.
-@Felines are superior

Sorry, I misread your first post, but after a 26 year gap, I still think you'll be fine.

@mjs30170 That's very helpful. Thanks.