Petrescu fikk 95 landskamper og scoret 12 mål. Han deltok i tre internasjonale mesterskap: VM i fotball 1994, EM i fotball 1996 og VM i fotball 1998.