Comment by lxgr

That's in fact how iMessage does phone number verification. It works really poorly internationally.