תקופת השיא של טריסטן במדי לה קורוניה נמשכה כשנתיים, ובתקופה זו ערך את כל הופעותיו במדי נבחרת ספרד. את הופעת הבכורה שלו ערך טריסטן תחת המאמן חוסה אנטוניו קמאצ'ו ב-2 ביוני 2001, בניצחונה הביתי של ספרד 1–4 על במסגרת מוקדמות מונדיאל 2002. טריסטן פתח בהרכב באותו המשחק, ושתי דקות בתוך תוספת הזמן של ההתמודדות כבש את שער הבכורה שלו בנבחרת, וקבע את תוצאת המשחק. טריסטן הוסיף שלוש הופעות ושער אחד נוסף בטורניר המוקדמות (בניצחון הביתי 0–4 על ), וסייע לנבחרתו להעפיל לטורניר הגמר.