When presenting his credentials to Cyprus President Tassos Papadopoulos in January 2005, Algeria's Beirut-based Ambassador to Cyprus Ibrahim Benaouda Haci said that Algeria's President Abdelaziz Bouteflika confirmed his willingness to strengthen the relations between Algeria and Cyprus.
ولدى تقديمه وثائق تفويضه إلى الرئيس القبرصي تاسوس بابادوبولوس في يناير 2005 قال السفير الجزائري في قبرص إبراهيم بن عيسى حاصى أن الرئيس الجزائري عبد العزيز بوتفليقة أكد إستعداده لتعزيز العلاقات بين الجزائر وقبرص.