Vlaicu debutó internacionalmente en 2006 como un sustituto contra Ucrania. Fue en Kiev el 3 de junio de 2006. Jugó para Rumanía en la IRB Nations Cup, en la clasificación para la copa mundial de 2007 antes de aparecer con ellos en la Copa del Mundo de Rugby de 2007. Jugó dos test matches en la Copa del Mundo como suplente tanto contra Escocia y los All Blacks. También jugó la Copa Mundial de 2011.