Zuvor war ihm vorgeworfen worden, sich nicht ausreichend um Vermisstenanzeigen gekümmert zu haben. Er sei zwar nicht direkt für Polizeithemen zuständig, er trete aber zurück aus politischem Verantwortungsbewusstsein, sagte Nikolaou im Staatsfernsehen.
Ein Serienmörder soll seit 2016 mindestens fünf Frauen und zwei Kinder getötet haben. Die Opfer stammten aus asiatischen Staaten und Rumänien und hatten als Hausgehilfen auf Zypern gearbeitet.
Die Mordserie erschüttert seit fast drei Wochen die Touristeninsel. Ein 35 Jahre alter Mann - ein Hauptmann der zyprischen Nationalgarde - hat Berichten des Staatsrundfunks zufolge gestanden, fünf Frauen und zwei Mädchen getötet zu haben.
Zuletzt hatte die Polizei den Angaben zufolge die Leichen von vier Frauen entdeckt. Die meisten seiner Opfer soll der Serienmörder in einem Baggersee verscharrt haben. Taucher suchen nach den drei noch fehlenden Leichen. Die Ermittler befürchten, dass der mutmaßliche Täter noch mehr Frauen getötet haben könnte.
dpa/rkr/km