Patriarca va participar, representant Paraguai, en sis Olimpíades d'escacs en els anys 1984, i entre el 2000 i 2010, amb un resultat de (+14 =13 –17), per un 46,6% de la puntuació. El seu millor resultat el va fer a les Olimpíada del 1984 en puntuar 3 de 4 (+2 =2 -0), amb el 75,0% de la puntuació.