Egg size and structure reflect important constraints on the reproductive and life-history characteristics of vertebrates(1). More than two-thirds of all extant amniotes lay eggs(2). During the Mesozoic era (around 250 million to 65 million years ago), body sizes reached extremes; nevertheless, the largest known egg belongs to the only recently extinct elephant bird(3), which was roughly 66 million years younger than the last nonavian dinosaurs and giant marine reptiles. Here we report a new type of egg discovered in nearshore marine deposits from the Late Cretaceous period (roughly 68 million years ago) of Antarctica. It exceeds all nonavian dinosaur eggs in volume and differs from them in structure. Although the elephant bird egg is slightly larger, its eggshell is roughly five times thicker and shows a substantial prismatic layer and complex pore structure(4). By contrast, the new fossil, visibly collapsed and folded, presents a thin eggshell with a layered structure that lacks a prismatic layer and distinct pores, and is similar to that of most extant lizards and snakes (Lepidosauria)(5). The identity of the animal that laid the egg is unknown, but these preserved morphologies are consistent with the skeletal remains of mosasaurs (large marine lepidosaurs) found nearby. They are not consistent with described morphologies of dinosaur eggs of a similar size class. Phylogenetic analyses of traits for 259 lepidosaur species plus outgroups suggest that the egg belonged to an individual that was at least 7 metres long, hypothesized to be a giant marine reptile, all clades of which have previously been proposed to show live birth(6). Such a large egg with a relatively thin eggshell may reflect derived constraints associated with body shape, reproductive investment linked with gigantism, and lepidosaurian viviparity, in which a 'vestigial' egg is laid and hatches immediately(7). A fossil egg unearthed from Cretaceous deposits in Antarctica is more than 20 cm long, exceeds all known nonavian eggs in volume, is soft-shelled, and was perhaps laid by a giant marine lizard such as a mosasaur.