Cyprus Foreign Minister, Ioannis Kasoulides, had on Wednesday a telephone conversation with his Saudi counterpart Faisal bin Farhan Al Saud.