טקינארדי החל את דרכו הבינלאומית כבר בגילאים הצעירים. הוא רשם את הופעת הבכורה שלו במדי נבחרת איטליה תחת המאמן אריגו סאקי ב-6 בספטמבר 1995, בניצחון הביתי 1-0 על במסגרת מוקדמות יורו 1996. הוא היה שותף לזכייתה של נבחרת איטליה הצעירה באליפות אירופה עד גיל 21 - 1996, תחת המאמן צ'זרה מלדיני. טקינארדי עלה כמחליף במשחק הגמר מול ספרד, שהסתיים בניצחונה של איטליה בדו-קרב בעיטות עונשין.