Do not worry, this is super easy to fix.

  1. Open your Skype window

  2. Go to Settings ⇒ Contacts ⇒ Privacy

  3. Set the "Appear in search results" option On

Did this answer your question?