This wikiHow teaches you how to decline and block a new Skype contact request when you’re using an Android. As of June 2017, it’s not possible to block all unsolicited contact requests--you'll have to block them individually as they're received.