Mežgailis va representar dos cops Letònia a les olimpíades d'escacs: a la III olimpíada no oficial el 1936 a Munic (al sisè tauler, +4 –5 =1), i a la 7a Olimpíada a Estocolm 1937 (al tercer tauler, +2 –6 =7).