Robin O'Kelly, T-Mobile UK's head of corporate affairs revealed on Twitter that his network was in talks with Google about stocking the handset.
"We're talking to Google re nexus and hope we can come up with something very soon," he said in a tweet.
Powered by a Qualcomm 1 GHz Snapdragon processor, which Google says is ideal for running multiple apps at the same time, the 11.5mm thick handset also features a 3.7in 480x800-pixel AMOLED screen.
In the US the handset can either be purchased SIM-free, or on a contract with T-Mobile or Verizon through a Google-hosted webstore.
At the launch last month, Google said the superphone' would be available in the UK on Vodafone, although it did not specify when.
For now, UK users must purchase the handset SIM-free and have it shipped into the country.
See all mobile phone reviews
See also: Google responds to Nexus One complaints