Andrei gathered 22 caps for Romania, from his debut in 2003 against Czech Republic to his last game in 2008 against Russia. He was a member of his national side for the 6th Rugby World Cup in 2003, where he played three matches in Pool A against Ireland, Argentina and Namibia.