Why is my Apple watching saying contact carrier

I don't know why it is saying contact carrier or why it won't pair. Could you provide more information about each problem?

Your watch may be locked to your old phone and its identification. The carrier can link it. Could be a security measure to verify the new phone is yours and not someone else's.