Euwe giocò per i Paesi Bassi in sette Olimpiadi degli scacchi dal 1927 al 1962, un periodo di 35 anni, sempre in prima scacchiera. Realizzò 10,5 su 15 a Londra 1927, 9,5 su 13 a Stoccolma 1937, ottenendo una medaglia di bronzo, 8 su 12 a Ragusa 1950, 7,5 su 13 ad Amsterdam 1954, 8,5 su 11 a Monaco di Baviera 1958, ottenendo a 57 anni una medaglia d'argento, 6,5 su 16 a Lipsia 1960 e infine 4 su 7 a Varna 1962. In totale realizzò l'ottimo risultato di 54,5 punti su 87, pari al 62,6 %.