Užsienio reikalų ministerijoje L. Linkevičius pradėjo dirbti 1997 metais tapęs užsienio reikalų ministro patarėju. 1997-2000 m. ir 2005-2011 m. jis ėjo nuolatinio Lietuvos atstovo prie NATO pareigas. 2000-2004 m. L. Linkevičius dirbo krašto apsaugos ministru. Nuo praėjusių metų jis yra Užsienio reikalų ministerijos ambasadorius ypatingiems pavedimams, Ministro Pirmininko visuomeninis konsultantas NATO klausimais.
Lietuva ir Baltarusija diplomatinius santykius užmezgė 1992 m. gruodžio 30 d.
L. Linkevičius taptų penktuoju Lietuvos ambasadoriumi Baltarusijoje.