Slovenian majority state-owned telecoms operator Telekom Slovenije has bought 75% of Interseek, the company that owns the country's Internet search engine Najdi.si, for 8.55 million euro ($11.4 million), Telekom Slovenije said on Wednesday.