In an April 2005 meeting with Turkish Foreign Minister Abdullah Gul in Algeria, President Bouteflika said he supports Turkey on the Cyprus problem, and considers that Turkey has done everything they could be expected to do to solve the Cyprus problem.
Σε συνάντηση τον Απρίλιο του 2005 με τον Τούρκο υπουργό Εξωτερικών Αμπντουλάχ Γκιουλ στην Αλγερία, ο Πρόεδρος Μπουτεφλίκα δήλωσε ότι υποστηρίζει την Τουρκία για το Κυπριακό και θεωρεί ότι η Τουρκία έχει κάνει ότι αναμενόταν να κάνει για να λύσει το κυπριακό ζήτημα.