Nauseda said Aliyev and discussed Russia's war in Ukraine and the security situation in the region.
The Lithuanian leader said in a video released after the meeting that this war poses certain challenges for the Caucasus region as well.
The security situation is something we need to pay more attention to. He said that he believes in the potential that we have when it comes to cooperation between the European Union and Azerbaijan.
Nauseda noted that the EU's treaty with Azerbaijan will cover several areas, including energy, which is important for Lithuania and the bloc as a whole as they seek alternatives to Russia's energy resources.
He said that Azerbaijan is an important part of the plan.
The European Union is currently trying to reach an agreement on a sixth package of sanctions against Moscow, including a ban on Russian oil imports. The talks have stalled as Hungary is heavily dependent on Russian energy resources and has insisted that it will not back such an embargo.
The EU is stepping up pressure as Moscow continues its bloody invasion of Ukraine.
According to the Lithuanian president, Nauseda and Aliyev also discussed bilateral relations between Lithuania and Azerbaijan.
He said that these relations have been somewhat stagnant and that we need to refresh the work we have done in the past.