Israeli Foreign Minister Avigdor Lieberman met his Cypriot counterpart Ioannis Kasoulides during an official visit to the divided Mediterranean island.