Mannen blev biten i benet, behandlades av en läkare och en sjuksköterska på stranden men avled av sina skador, enligt polisen.
"Det (är) en oerhört sorglig dag för vårt samhälle", skriver George Seymour, borgmästare i Fraser Coast, på Facebook.
Vilken slags haj det var som attackerade är oklart. Hajexperten Daryl McPhee säger till tidningen Courier Mail att många mindre fiskar leker i området, vilket drar till sig rovdjuren.
– Det är inte förvånande att det sker ett oprovocerat hajbett där. Det är kanske mer förvånande att folk faktiskt dyker där, säger McPhee, biträdande professor vid Bond university söder om Brisbane.
Det var den fjärde dödliga hajattacken i Australien i år.