Evernote extended its partnership with Deutsche Telekom to include 12 new markets in Europe, covering 57 million mobile customers.

The partnership, first announced in March last year, gave Deutsche Telekom mobile subscribers in Germany free access to the premium version of the note-taking and productivity app for one year.

Subscribers in the newly-added markets will have free access to Evernote Premium for six months if they activate accounts before 2 October. Evernote will also be pre-installed on new Android devices bought from the operator.

“This is in line with our innovation goal of entering into partnerships to offer unique services that will increase both value for the customer as well as customer loyalty,” said Claudia Nemat, board member for Europe and technology at Deutsche Telekom.

The new European markets are Albania, Austria, Croatia, Czech Republic, Greece, Hungary, Montenegro, Macedonia, The Netherlands, Poland, Romania, and Slovakia.

Evernote allows users to create notes and to-do lists to which they can attach web pages, articles and audio clips.

The Premium version gives users a higher upload limit, faster note search, offline availability and more options to share notes. It also includes document search and reminder functionality.

Evernote has added a new Document Search feature to its Premium service for Deutsche Telekom users, which allows them to search documents, presentations and spreadsheets attached to notes that were created in Microsoft Office, iWork and OpenOffice.

Evernote has partnered with a number of other operators, including Telefonica (in Brazil and the UK), NTT Docomo, Orange, KT, Taiwan Mobile and Singapore’s Starhub.