Lenič ha participat, representant Eslovènia, en sis Olimpíades d'escacs entre els anys 2002 i 2014 (dos cops com a 1r tauler), amb un resultat de (+17 =20 –12), per un 55,1% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 2010 en puntuar 8½ d'11 (+6 =5 -0), amb el 77,3% de la puntuació, amb una performance de 2718.