Deutsche Telekom's T-Mobile USA will be the first carrier to offer a mobile phone based on Google Inc's Android software, the New York Times reported, citing people briefed on the company's plans.

The phone is expected to go on sale in the U.S. before Christmas and perhaps as early as October, the paper said.