La Grèce a reconnu l'État lituanien le , et les relations entre les deux pays ont été restaurées le , à la suite de l'indépendance de la Lituanie vis-à-vis de l'URSS. La Grèce n'a jamais reconnu l'annexion des États baltes par l'URSS.
La Lituanie possède une ambassade à Athènes depuis 1997 ainsi qu'un consulat honoraire à Thessalonique.
La Grèce possède une ambassade à Vilnius depuis 2005.
Visites d'État
Le Président lituanien Algirdas Brazauskas a visité la Grèce en .
Le Ministre des affaires étrangères lituanien Petras Vaitiekūnas a visité Athènes le .
Le Premier ministre lituanien Gediminas Kirkilas a visité Athènes en .
