As long as it gets service via WiFi or cellular data it should be able to track it. I believe the radios turn on at that point in the boot process. If you have lookout though, it should have told you where it last was before the battery died, it's a feature I believe is called signal flare.