Fridman va representar l'equip de Letònia (al quart tauler), a l'Olimpíada d'Erevan de 1996, i també al Campionat d'Europa per equips de Pula, el 1997. Va tornar a l'equip letó, com a primer tauler, a l'Olimpíada de Calvià de 2004 i a l'Olimpíada de Torí de 2006. Un cop obtinguda la nacionalitat alemanya, va canviar també de federació escaquística, i com a campió nacional alemany de 2008, fou inclòs automàticament en l'equip alemany que participà en l'Olimpíada de Dresden 2008.