A new podocarpaceous conifer is described from the early Danian Salamanca Formation (southern Chubut, Patagonia, Argentina) based on compressions of leafy branches with cuticular remains. Kirketapel salamanquensis gen. et sp. nov. has amphistomatic, scale-like leaves with marginal frills distinguishable at the apex; stomata oriented randomly in relation to the major axis of the leaf with four to five subsidiary cells and extremely reduced Florin rings; and irregularly shaped epidermal cells. We compare K. salamanquensis with extant and extinct members of the imbricate-leaved podocarps, among which it closely resembles Florin's Dacrydium group C genera (i.e., Lagarostrobos, Manoao, Lepidothamnus and Halocarpus). Among these genera, only Lepidothamnus has a living representative in South America, the Chilean L. fonkii, whose leaf macro- and micromorphological characters are described in detail for comparison. Overall, the Patagonian fossil species is most similar to the extant and extinct members of Lagarostrobos in its cuticular micromorphology; however, macromorphological characters, such as the leaf size, apex curvature and mode of flattening, clearly differentiate it from all four genera of Dacrydium group C. We include Kirketapel salamanquensis in a combined molecular and morphological phylogenetic analysis conducted under the maximum parsimony criterion. The new, early Paleocene fossil taxon is confidently recovered as part of the scale-leaved clade as defined herein, which also includes Halocarpus, Phyllocladus, Lepidothamnus, Parasitaxus, Lagarostrobos and Manoao, and it constitutes the oldest record known for the group by at least 17 million years as well as its first fossil occurrence outside Australasia, establishing a widespread Gondwanan history. Furthermore, based on its oldest locality of occurrence, K. salamanquensis shows that the divergence of the total group of the scale-leaved podocarps occurred by at least 65 million years ago, adding to the growing systematic knowledge of earliest Cenozoic macrofloras in the Southern Hemisphere.