The Chinese firm goes abroad directly to get customers for the Chinese market and directly or through partnerships to gain international users.
Japan Since 2008
Baidu started to go international in 2008 launching Baidu search Japan.
Brazil Since 2012
Africa & Middle East Since 2013
Baidu signed a partnership with French company Orange.
Arabic countries seem also targeted by Baidu.
As of today, no special effort has been made to reach the USA. The only action was back in November 2010 with the creation of Baidu USA LLC (Baidu U.S), a research and development facility controlled by Baidu Japan Inc.
According to the map provided by Baidu, Latin America should be the next target.
Like Tencent, Baidu is right now open to acquisitions helping to become a leader in mobile services.
The Next Web, URL: http://thenextweb.com/la/2012/07/27/chinese-web-titan-baidu-dips-into-brazil-with-portuguese-version-of-hao123-directory/