Latviassa Lemminkäinen osallistuu valtatie A-10:n Riikan ja Ventspilsin välisen osuuden uudistamiseen. Töiden on määrä valmistua loppuvuodesta 2012.

Liettuassa Lemminkäisen asiakkaana on Liettuan tiehallinto, joka on tilannut yhtiöltä Priekulen ohikulkutien ensimmäisen vaiheen työt. Töiden on määrä valmistua keväällä 2014.

Lemminkäinen osallistuu sotilasteknologiapuiston perustustöihin Tapan kaupungissa Virossa. Hanke valmistuu kevättalvella 2013. Tämän lisäksi Lemminkäinen rakentaa ja suunnittelee Tarton kaupungin itäisen ohikulkutien, joka valmistuu keväällä 2015.