The first Lithuanian to set foot on Brazilian soil, according to a record dated in 1866, was a certain colonel Andrius Višteliauskas.

Their destination was the newly established colony of Ijuí, situated on the red and fertile soil of the northwestern part of the state of Rio Grande do Sul.

In March 1996, Lithuanian Prime Minister, Algirdas Brazauskas, made an official visit to Brazil.

In July 2008, Lithuanian President, Valdas Adamkus, made an official visit to Brazil and signed an Agreement of Cultural Cooperation between the two nations.

[1] In June 2012, Lithuanian President, Dalia Grybauskaitė, paid a visit to Brazil to attend the United Nations Conference on Sustainable Development in Rio de Janeiro.