בקיץ 2004 היה אנגלוס חריסטיאס גיבור הזכייה של נבחרת יוון ביורו שנערך באותה שנה בפורטוגל. הוא כבש שערים מכריעים, ובראשם ה-0:1 בגמר מול המארחת.
למרות ההצלחה הבינלאומית, בזירת המועדונים לא הטביע השחקן את חותמו. כעת, בגיל 30, הוא שוחרר מנירנברג הגרמנית, בה משחק הקשר הישראלי אלמוג כהן.
מאמן נירנברג, דיטמאר הקינג, הודיע לשחקן כי אינו מעוניין בשרותיו, אחרי שהוא כבש שמונה שערים ב-57 משחקים בבונדסליגה.
חריסטיאס, שצפוי לפגוש פעם נוספת את נבחרת ישראל במוקדמות יורו 2012, אחרי שהתמודד נגדה גם בטורניר מוקדמות המונדיאל האחרון, עבר בהעברה חופשית לארלה אביניו, העולה החדשה לליגה הראשונה בצרפת.