Tamaș on Romanian maajoukkueen vakionimiä. Hän pelasi myös alle 21-vuotiaiden maajoukkueessa. Hän debytoi miesten maajoukkueessa helmikuussa 2003 Slovakiaa vastaan. Tamaș valittiin vuoden 2008 EM-kilpailuihin, jossa hän pelasi täydet minuutit jokaisessa alkulohkon ottelussa. Hän on pelannut kaikkiaan 67 maaottelua ja tehnyt niissä kolme maalia.