Energy companies from Persian Gulf states have expressed interest in searching for natural gas off the southern coast of Cyprus, President Nikos Christodoulides said Friday.