China has added a net new 40.5 mln mobile phone users in June, bringing the total to 501 mln, said the Ministry of Information Industry in a report.