Azerbaijan and Lithuania held discussions regarding the expansion of their political dialogue.