Common will to strengthen bilateral relations between Cyprus and Lithuania, as well as to further strengthen cooperation within the EU, was expressed on Thursday by President of the Republic, Nikos Christodoulides, and the President of Lithuania, Gitanas Nausėda, who is paying a visit to Cyprus.