Nokia has won approval from Chinese competition authorities to sell its mobile phone business to Microsoft Corp without having to change its main technology patent practices, it said on Tuesday.