Diplomatisk kontakt ble opprettet med Norge i 1991, like etter selvstendighet fra Sovjetunionen. Samme år ble det åpnet norsk ambassade i Vilnius, mens den litauiske ambassaden i Oslo ble åpnet høsten 1994.