Soft-sediment glacially striated surfaces are common structures in ancient glacial successions, such as the Gondwanic Paleozoic record, and document ice erosion on non lithified beds. In most cases, they have been interpreted as the product of subglacial erosion beneath advancing marine or terrestrial glaciers, although direct evidence for glacial sedimentation in associated strata is infrequent. In this paper we document soft-sediment striated surfaces of Carboniferous age occurring in cross-laminated sandstones of the lower Itararé Group, southern Paraná Basin, Brazil, and interpret them as scour marks generated by keels of floating ice. Striated surfaces occur in closely spaced, multiple stratigraphic horizons in the lower half of a deglacial sequence, whose facies characteristics indicate sedimentation in subaqueous outwash and deltaic settings. Surfaces are laterally discontinuous, commonly bordered by marginal berms, and in some cases capped by mudstones with dropstones; they have orientations that deviate from the regional paleo-ice flow indicated by glacial grooves carved on the pre-glacial basement. The characteristics observed are consistent with modern and Pleistocene ice-keel scour marks. In addition, soft-sediment striated surfaces from other Gondwanic localities have similar attributes, suggesting that ice-keel scour marks may be more common in the geological record than previously considered and that vertically repeated striated surfaces do not necessarily indicate multiple ice-sheet advances. Therefore, paleo-ice flow reconstructions based on soft-sediment striated surfaces need to be revaluated considering that the movement of free-floating ice masses is controlled by phenomena other than glacier advance.