How long does it take for DNS records to go live?

If you use the DNS service provided by EUReg, records will be visible on the internet within approximately 15 minutes, but due to caching systems this interval can sometimes reach a few hours.