The document was singed by Azerbaijani Foreign Minister Elmar Mammadyarov, Lithuanian Foreign Minister Linas LinkeviÄius and EU Commissioner for Enlargement and European Neighbourhood Policy Stefan Füle.
The agreement was initialed by the parties in July this year.
The document facilitates procedures for certain categories of persons and reduces visa fee and number of necessary visa documents.
The agreement will come into force after the signing of a readmission agreement between Azerbaijan and the EU next year.