پرنده خوشبختی بعد از پرسپولیسی شدن گندوز روی شانه این دروازه‌بان نشست و او بعد از سرخپوش شدن برای سومین فیفادی متوالی به تیم ملی الجزایر دعوت می‌شود و سه بازی ملی را تجربه کرده است.
آلکسیس گندوز که در پرسپولیس هم عملکرد خوبی داشته، علی‌رغم اینکه گاهی گل‌های شوکه کننده و از راه دور دریافت کرده اما با مهارهایش جای انتقاد را باز نگذاشته است و در مجموع گلر قابل قبولی بوده که حالا برچسب ملی پوش را نیز روی خود دارد.
گندوز در فیفادی نوامبر برای دو بازی مقابل گینه استوایی و لیبریا در رقابت‌های انتخابی جام ملتهای افریقا دعوت شد. او مقابل گینه نیمکت نشین بود اما شب گذشته مقابل لیبریا فیکس بازی کرد.
این دروازه‌بان در دقیقه ۶ غافلگیر شد و یک گل دریافت کرد تا فرصت کلین شیت را از دست بدهد اما هم‌تیمی‌هایش در ادامه پنج گل زدند تا شب فوق العاده‌ای برای الجزایر رقم بخورد. درحالی که تیم ملی الجزایر بعد از دریافت گل کاملا هجومی شده بود، هیچ موقعیت جدی روی دروازه گندوز رخ نداد تا او هیچ سیوی در این بازی نداشته باشد و در شب آرامی که داشت، روی معدود موقعیت حریف در دقایق ابتدایی گل دریافت کرد.