Mrva nahm mit der slowakischen Mannschaft an den Schacholympiaden 1994, 1996, 2000 und 2004 teil. Außerdem nahm er am Mitropacup 1995, 1997, 2004 und 2005 teil, sein größter Erfolg war der zweite Platz mit der slowakischen Mannschaft 2004.