Skype erbjuder möjligheten att söka efter användare att ansluta med på en mängd olika sätt. Efter att ha öppnat Skype-programmet, navigera till sidan "Lägg till kontakt".  Om du använder Skype för Mac klickar du först på "Kontakter" för att visa alternativet "Lägg till kontakt". För Windows klickar du antingen på knappen "Lägg till kontakt" direkt från din Skype-hemskärm eller så får du tillgång till "Kontakt"-filmenyn och därefter väljer du "Lägg till kontakt". Om du har information i handen (t.ex. namn, e-postadress eller Skype-användar-ID) komma åt sökrutan i övre högra hörnet av programmet och skriv in den. Skype kommer inledningsvis att söka igenom dina befintliga kontakter för att returnera dina resultat. För att söka efter Skype-användare som du för närvarande inte är ansluten till, leta efter ett alternativ i rullgardinen som lyder "Skype-katalogen". Skype erbjuder också möjlighet att söka igenom texten i dina chattar för att returnera sökresultat. Det här är ett separat alternativ i kombinationsrutan i sökfältet. Ett alternativ till sökfältet är att ange sökparametrar för de användare du är intresserad av att lokalisera. Du kan söka efter land, stat, stad och kan begränsa dina resultat efter språk, ålder eller kön.  Om du söker efter en vän är det bra att veta deras geografiska läge eftersom många liknande resultat ibland returneras. Du måste begära en anslutning och bli godkänd innan du kan se om din nya kontakt är online eller inte. Klicka på den gröna ikonen bild av en person och ett plus tecken för att begära en användare läggas till dina kontakter. Du kommer att bli ombedd att skriva ett personligt meddelande för att gå med begäran eller annars kan lämna standardmeddelandet  och Lägg till mig som kontakt. När din begäran har mottagits och accepterats får du ett meddelande om att kontakten har lagts till i din officiella Skype-kontaktlista. Leta efter din nya vän att vara online (anges av den gröna checkmark ikonen) och sedan försöka starta en chatt!
Gå till sidan Lägg till kontakter. Använd sökfältet. Ställ in sökparametrarna. Skicka en begäran om Lägg till kontakt. Börja prata.