Leena Lehtolainen on Suomen menestyvimpiä kansainvälisiä kirjailijoita, jonka ulkomaanoikeuksia edustaa kirjallisuusagentuuri Elina Ahlbäck Literary Agency. Lehtolaisen teosten käännösoikeudet on tähän mennessä myyty 22 maahan, kahdellekymmenellekahdelle kielelle. Aktiivisimpia kustantajia maailmalla ovat aiemmin olleet Rowohlt Saksassa ja Gaïa Editions Ranskassa.
Uusin sopimus käännösoikeuksista on tehty Romaniaan Maria Kallio -romaanista Minne tytöt kadonneet. Kesällä solmittiin käännössopimukset Unkariin ja Puolaan. Unkarissa Animus -kustantamo julkaisee Maria Kallio -sarjan avausromaanin Ensimmäinen murhani jo keväällä 2012 Scandinavian Crime -sarjassaan. Puolan suurin kustantamo Rebis osti kahden romaanin oikeudet kerralla. Väärän jäljillä ja Minne tytöt kadonneet lanseerataan näyttävästi syksyllä 2012.
Seuraavaksi Maria Kallio -sarja ilmestyy Espanjassa, kun Destino syyskuun alussa julkaisee Mi primer muerto -romaanin. Venäjällä Ast-kustantamo julkaisee Ensimmäinen murhani -teoksen syyskuussa ja sarjan toisen kirjan Harmin paikka marraskuussa. Lokakuussa Italiassa ilmestyy kauppoihin Fanucci-kustantamon Harmin paikka, joka on jo toinen Maria Kallio -romaani italiaksi.
Lehtolainen edustaa pohjoismaisia dekkarikirjailijoita Ranskassa Villeneuve lez Avignonin detective novel -festivaaleilla lokakuussa. Seitsemännen kerran Etelä-Ranskassa järjestettävillä kirjallisuuspäivillä juhlitaan mm. Maria Kallio -sarjan kolmen ensimmäisen teoksen pokkaripainoksia ja tiedotetaan vuonna 2012 Ranskassa ilmestyvästä Luminainen-romaanista.
Marraskuussa Israelissa julkaistaan Ensimmäisen murhani -kirjan hepreankielinen laitos Penn Publishingin kustantamana.
Tammikuussa 2012 Turkissa ilmestyy Kuolemanspiraalin turkinkielinen laitos. Helmikuussa 2012 Lehtolainen on kutsuttu Taiwaniin, Taipei International Book Exhibition -festivaaleille, juhlistamaan Minne tytöt kadonneet -teoksen ilmestymistä.
Pääsiäisenä 2012 Norjassa julkaistaan osana påske krimi -kampanjaa Minne tytöt kadonneet, ja kevään aikana sama teos ilmestyy myös Ruotsissa ja Tanskassa.
Oikeuden jalopeura julkaistaan Saksassa vuonna 2013. Saksalaisia faneja hemmotellaan kuitenkin jo tammikuussa 2012, kun Sag mir, wo die Mädchen sind ilmestyy.
