As above, Tesco uses O2 as a carrier, although thier software is propriety so yes you'll still need to get the phone unlocked.