I can confirm Johnny the Gent's problem. I am an American living in Belo Horizonte, Brazil. When it comes to wheat flour, the local supermarkets carry bleached all-purpose and (in the more exclusive stores) whole wheat flour. There is virtually nothing else. I stumbled across one source of high-gluten flour in the city, and each month I buy out their entire stock (6-8 half kilo bags). It appears to be ordinary flour with wheat gluten added to the mix. It costs 6 reais (US$2.75) per half kilo!
BTW, I have tried international shipping for a bunch of my cooking needs, but customs always confiscates it, sends it back, or charges me a 200% markup for duties.