Indonesia has blocked search engine website Yahoo, payments firm Paypal and several gaming websites due to failure to comply with licensing rules, an official said on Saturday, sparking a backlash in social media.