Abdelaziz Bouteflika
في عام 1975، التحق أويحيى بوزارة الخارجية الجزائرية، والتي كان يقودها عبد العزيز بوتفليقة، وعمل بها كاتبا دبلوماسيا.