Enevoldsen spilte for Danmark ti ganger i Sjakk-OL (1933, 1935, 1937, 1939, 1952, 1956, 1958, 1966, 1970, og 1972).