Nautosphaeria is a genus of fungi in the family Halosphaeriaceae. This is a monotypic genus, containing the single species Nautosphaeria cristaminuta, which was found on submerged wood.