Istrăţescu ha participat, representant Romania a set Olimpíades d'escacs entre els anys 1992 i 2008 (dos cops com a 1r tauler), amb un resultat de (+18 =38 –13), per un 53,6% de la puntuació. El seu millor resultat el va fer a les Olimpíada del 1998 en puntuar 6½ d'11 (+3 =7 -1), amb el 59,1% de la puntuació, amb una performance de 2609.