From 2000 until 2004, Bărcăuan made 8 appearances and scored two goals for Romania, making his debut when he came as a substitute and replaced Adrian Mutu in the 52nd minute of a friendly in which he scored the second goal of a 2–1 victory against FR Yugoslavia.[4][5] He scored his second goal for the national team in a friendly which ended with a 3–2 away victory against Algeria.[4][6]
Bărcăuan's last four games for Romania were at the 2006 World Cup qualifiers.[4]