Isso inclui sim o Brasil, mas com limitações: é necessário que o serviço tenha acordo com operadoras de cada país.
No Brasil, as operadoras que suportam o Twitter são apenas TIM e Nextel.
Portanto, clientes das outras operadoras não conseguem ativar a autenticação em duas etapas, apenas os da TIM e Nextel.
O serviço ainda está sendo liberado, então se não aparecer para você agora, deve aparecer logo.
É uma forma bem simples de se proteger de um ataque.
Então mesmo que você não se considere um alvo, não há motivos para não ativar.