There is a message that says something like "Unrecognised SIM" but the Voice works. Data just doesn't work.
You have to change the APN to match the carrier settings in that region.