One of Twitter’s largest international markets will now see Twitter in its search results. Twitter has announced a partnership with Yahoo! Japan to bring tweets to real-time search results.

Twitter has had a great relationship with Japan since its early days. They translated their site and mobile apps into Japanese first out of all languages (after English), and the Japanese New Year in March 2011 set the record for the most tweets per second, at over 6,000. Twitter also hired its first “country manager” in Japan this past April.

Announced on the Japanese Twitter blog, the partnership with Yahoo! Japan will likely look similar to Twitter’s partnership with Google in North America, with tweets appearing as real-time “news” and also possibly interspersed between regular website results on the main page, if, for example, the search is a breaking news item.

It follows a recent partnership with Japanese telecom company NTT Docomo, in which Twitter would be deeply integrated into that company’s smartphones this summer, effectively creating the first “Twitter phone”.

The relationship between Twitter and companies in Japan is a solid and fruitful one, and looks like it will continue to grow for the foreseeable future.