The agency has won the account, for which the key markets are Germany, France, Italy, Spain, the Netherlands and Scandinavia. The account also includes some Eastern European markets.
Total Media pitched for the Lenovo account against Maxus, which was the incumbent in the UK and Germany, and teamed up with Neo@Ogilvy to defend the business in those areas.
The review does not affect Saatchi & Saatchi, which picked up Levono's global ad account in 2011 when it was estimated to be worth £60 million.
Lenovo is primarily known for its computers and also makes products including tablets, smartphones and IT management software. It spent £2.2 million on media in the UK alone in the year to September 2012, according to Nielsen.
Lenovo did not respond to requests for comment on the news.
The appointment follows the news that Total Media has been hired to the European media planning and buying business for another tech company, Epson, which is best known for its printers.