When I was in Brazil a couple of summers ago, I was surprised by the number of places that only took MasterCard.

There were also places, that would take locally-issued Visa/MC, but not cards issued by international banks. I didn't know that was allowed, actually. I guess the "honor all cards" rule doesn't apply everywhere.