You don't have to reboot your phone (e.g. the iPhone doesn't need a reboot when switching SIM cards). But a lot of phones hide the SIM under the battery, and your phone won't keep running with its battery off.