The company has already encountered intellectual property hurdles in India, where a patent infringement complaint from telecom equipment giant Ericsson briefly halted sales of its handsets late last year.
Xiaomi executives have acknowledged that the five-year old startup's thin portfolio is a major weakness, and the company has avoided entering markets with strong IP law enforcement.
Former Google Inc executive Barra told Bloomberg TV in San Francisco that Xiaomi phones would not land on U.S. shores for "potentially much more than a year".
Barra said the maker of the Mi Note and Mi Note Pro smartphones would continue to build on its 2,000-patent war chest, which is dwarfed by the IP portfolios held by major international players, and Xiaomi would "meticulously talk to everyone" to hammer out licensing agreements.
The company is valued at $45 billion by private investors on the belief that it could sweep through the world with its stylish, iPhone-like devices which sell for half the price.
In recent months however it has encountered a rapid slowdown in China - where consumers are buying less phones due to market saturation - heightening the urgency for it to expand overseas into new markets like India and Brazil.