Need help

I’m trying to connect my Apple Watch to my new phone without the old phone that was originally connected to it. I have the same iCloud it was connected to but when I go into my watch app and go to my watch it just shows me a prompt to pair a watch. I have no idea what to do I can’t update my watch either bc it won’t show my WiFi network. Pls help😭