Fridman nahm mit der lettischen Mannschaft an drei Schacholympiaden (1996, 2004 und 2006) teil. Bei der Schacholympiade 2008 vertrat er erstmals Deutschland. Sein Ergebnis von 7 aus 10 war das beste Einzelergebnis der Mannschaft, er erreichte damit am vierten Brett das drittbeste Einzelergebnis. Diesen Erfolg konnte Fridman bei der Schacholympiade 2012 wiederholen. Bei der Schacholympiade 2014 spielte er am dritten Brett und bei den Schacholympiaden 2016 und 2018 spielte er an Brett 4. Bei der Schacholympiade 2018 holte er dabei in der Einzelwertung die Goldmedaille am 4. Brett. Dies war die erste Goldmedaille für einen Deutschen seit 1990.