Alarmen gik klokken 05.16 natten til torsdag.
Fritidshuset - en hytte på cirka 40 kvadratmeter på Valkendrupsgyden i Næsbyhoved Broby - stod ikke til at redde.
Det brændte fuldstændig ned, oplyser vagtchef Erik Halkær, Fyns Politi.
Politiet har endnu ikke fundet frem til ejeren af huset.
Vidner i området har fortalt om nogle unge mennesker, som angiveligt har opholdt sig ved huset, men det fremgår ikke, om de havde været inde i det.
- Det vigtigste er at vi får sikkerhed for om nogen var inde i huset, da det brændte, siger vagtchef Erik Halkær.