Tiago teki debyyttinsä Portugalin nuorisojoukkueessa Skotlantia vastaan ystävällisessä ottelussa marraskuussa 2002. Hän pääsi säännölliseen joukkueeseen ja oli mukana 23-miehen luettelossa UEFA Euro 2004
, vaikka hän ei pelannut finaaleissa; alun perin osa joukkueessa tuon vuoden kesäolympialaisissa, hän vetäytyi loukkaantumisen vuoksi.