Select your XenServer and select Networking
Click Add Network
For me I want to create a Network that can access the internet, so I select External Network
Name the Network
Select the NIC you wish to use.
You will see the new network show up in the Server Networks view