Ciao,
la regola è che i DNS si propaghino a tutto il mondo in 48h.
Ma come ti stato correttamente detto, potrebbe essere anche meno.
Capita spesso che dopo pochi minuti le nuove entry siano già visibili a macchia di leopardo (non a tutti).
Tutto dipende molto dal TTL impostato sui server DNS del tuo provider e su cui si attesta il dominio in questione.