"The hijacking is not terrorism-related," he told a joint news conference with the visiting president of the European Parliament Martin Schultz.
Anastasiades said the Cyprus government had done everything it could to ensure the safe release of the passengers, most of whom were reported to have been set free.