MX records generally take effect within a couple of hours. Depending on the refresh rate of ISPs globally, however, it may take up to 24 hours for changes to completely take effect across the internet and for all mail addressed to your domain to be routed through the updated mail exchanger.
