That is my experience with Brazil as well, it is very uncommon to find people who speak good english there in part because nobody ever travels outside the country.