Quanto tempo leva para minha alteração de DNS começar a funcionar?

Para domínios .br leva em média 2 a 12 horas após a alteração.