В марте 1990 года Литва провозгласила независимость перед распадом Советского Союза. Мексика признала независимость Литвы и восстановила дипломатические отношения с этой страной 5 ноября 1991 года. С тех пор Мексика представляет свои интересы в Литве через посольство в Стокгольме, а интересы Литвы в Мексике представлены из посольства в Вашингтоне.