Apple Watch upgrade

I have updated my iPhone and installed the new update on my watch but when u try to pain my watch I am getting the message saying I am not connected to the internet. I have reset my phone and it still does not work