I 1991, samme år som Sovjetunionen gikk i oppløsing, gjenopprettet daværende utenriksminister Thorvald Stoltenberg diplomatiske forbindelser med Litauen. Den norske ambassaden ble åpnet om høsten. Inntil 1940 var den norske sendemannen til Litauens midlertidige hovedstad, Kaunas, stasjonert i Helsingfors.