They are legally forced to do so in multiple locations, Blackberry is a prominent example - IIRC Saudi Arabia and India were among the places with legal requirements. In practice, of course, China as well (see articles about China-specific skype versions).