Tiago esinemised Portugali noorte meeskonnas andsid talle lõpuks võimaluse teha oma debüüdi 2002. aasta novembri sõbralikus mängus Šotimaa vastu. Ta sai korrapärase koha meeskonnas ja oli UEFA Euro 2004 23-mehelises nimekirjas.
, kuigi ta ei mänginud finaalis; algselt osa meeskonnast selle aasta suveolümpiamängude jaoks, ta taganes vigastuse tõttu.