Make sure the Bluetooth on your phone is ON.
Make sure the headset is ready to pair.
Go to Bluetooth on your phone and open it.
Search for your headset name and click on it.
Click Connect.
If it still does not work then reset your Bluetooth headphones and pair.

Restart your mobile device so the software will be refreshed and will recognise the Bluetooth headphone to pair them successfully.