בשנת 2000 ויירה היה שותף לזכייתה של נבחרתו באליפות אירופה, לאחר שניצחה את נבחרת איטליה במשחק הגמר, והיה לאחד השחקנים הבולטים בטורניר זה. בשנת 2002, שיחק בכל משחקי נבחרתו במסגרת מונדיאל 2002, בו נבחרתו הודחה כבר בשלב הבתים ולא הבקיעה שער בודד. במהלך טורניר יורו 2004, נפצע והחמיץ את הפסד נבחרתו לנבחרת יוון.