En marzo de 1990, Lituania obtuvo su independencia después de la Disolución de la Unión Soviética. México reconoció la independencia y restableció las relaciones diplomáticas con Lituania el 5 de noviembre de 1991. Desde entonces, México ha sido acreditado ante Lituania por su embajada en Estocolmo, Suecia, y Lituania ha sido acreditado ante México por su embajada en Washington, DC, Estados Unidos.