Tudorin ensimmäinen maaottelu oli 15. marraskuuta 1997 Ukrainaa vastaan. Hän oli mukana vuoden 1998 ja 2006 MM-kisoissa sekä vuoden 2004 EM-kisoissa. 2002 MM-kisat jäivät Tudorilta väliin loukkaantumisten takia. Hän pelasi urallaan 55 A-maaottelua, joissa teki kolme maalia.