You can use the search bar and type any people that you know or click Contacts and then Add contact and search Skype Directory.
How to search contacts in skype windows 8?
How do I add a Skype contact?
To add a contact to your contact list:
- Start Skype.
- In Skype home, tap
, then select add people. - Search for a contact by their Skype Name, name, phone number or email address.
- Select the contact's name from the results list, then tap Add to contacts.
- Enter your own message if you like, then tap send
. - The contact appears in your people list.