Ibrahim al-Assaf's visit to the east Mediterranean island nation on Wednesday where he also met with Cypriot President Nicos Anastasiades was the first by a top Saudi official.
Al-Assaf said there's "high interest" in developing relations "on all fronts."
Cypriot Foreign Minister Nikos Christodoulides said the two men agreed to focus initially on tourism and investment.
Christodoulides noted a shared understanding to jointly address challenges like terrorism, the rise of extremism and climate change.
The Cypriot foreign minister said EU-Saudi cooperation is key to dealing with regional challenges and that Cyprus would continue advocating that in Brussels.
Copyright 2019 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.