Petrechei had 21 caps for Romania, from 2002 to 2009, scoring 2 tries, 10 points on aggregate. Petrechei first game was at 7 September 2002, in a 39-8 loss to Ireland, in Limerick, in a friendly match. He was called for the 2003 Rugby World Cup, playing in three games and scoring a try. He would be called once again to the 2007 Rugby World Cup, but he never played. His most recent game was at 28 November 2009, in the 28-19 loss to Fiji, in Bucharest, in a tour friendly.