Q: Find my iPhone abroad?

I recently moved abroad to South Korea (still have a US mailing address & apple ID account via military APO), had AT&T unlock my phone, and got KT Olleh service/new sim card.  my phone is up and working, syncs with iCloud, etc, but when I try to use the iCloud "Find my iPhone" service, it reports no location for either my macbook or my iPhone.  They're both connected via wifi at least, and wifi/carrier.  Help?