W latach 2012-2020 Linas Linkevicius pełnił funkcję ministra spraw zagranicznych Litwy. Wcześniej, od 2005 do 2011 roku, ambasador Linkevicius pełnił funkcję Stałego Przedstawiciela Litwy przy NATO. W latach 1992-1996, był posłem do Sejmu. W 1993 roku został awansowany na ministra obrony narodowej Litwy, stanowisko, które piastował w latach 1993-1996. Następnie został mianowany ambasadorem i szefem misji Litwy przy NATO i UZE.
W latach 2000-2004 ambasador Linkevicius został ponownie mianowany ministrem obrony narodowej Litwy. W latach 2004-2005, był ambasadorem ds. misji specjalnych w litewskim Ministerstwie Spraw Zagranicznych.
W 2012 r. był Ambasadorem Nadzwyczajnym i Pełnomocnym Republiki Litewskiej w Republice Białorusi. Jest członkiem Rady Doradczej European Leadership Network (ELN), członkiem CEPA International Leadership Council, członkiem WSF International Advisory Council.