Die Vergabe der Schacholympiade 1976 ins israelische Haifa stellte Euwe ebenfalls vor einige Schwierigkeiten. Schon das zunächst testweise eingeführte Schweizer System stieß besonders bei den starken Schachnationen nicht auf allzu viel Gegenliebe. Schwerer wog aber, dass die Sowjetunion seinerzeit keine diplomatischen Beziehungen zu Israel unterhielt und die Wahl des Austragungsortes scharf kritisierte. Dennoch hielt Euwe an der Entscheidung fest. Die Sowjetunion und die Verbände aus deren Einflussbereich boykottierten das Turnier. 34 Mannschaften nahmen an einer "Gegenolympiade" im libyschen Tripolis teil.