Alfred Beni vertrat Österreich bei sieben Schacholympiaden (1950, 1952, 1954, 1958, 1960, 1962 und 1964). Am erfolgreichsten war er dabei 1950 in Dubrovnik, als er ein Ergebnis von 9,5 aus 15 erzielte. Für diese Leistung verlieh ihm die FIDE 1951 den Titel Internationaler Meister. Er konnte sich auch gegen Weltklassespieler behaupten, beispielsweise gelang ihm jeweils ein Remis gegen Najdorf 1950 in Wien sowie gegen Bronstein bei der Olympiade 1954 in Amsterdam.