At least several years ago those IMEI databases weren't shared internationally. It wasn't uncommon for people to learn that their phone was obtained illegally only when travelling far away.