Vegetative twigs from Oligocene sediments in north-western Tasmania are assigned to a new fossil species of Fitzroya, F. tasmanensis. These twigs differ from extant F. cupressoides in leaf shape and stomatal orientation and morphology. This is the first fossil record of Fitzroya from outside the current range of the genus (South America). Previous fossil records of Fitzroya from South America are almost certainly erroneous. These fossils occur in sediments with leaves and cupules of Nothofagus subgenus Nothofagus, which is also restricted to South America today. This suggests that some current plant associations in southern South America provide good analogues for vegetation in Oligocene Tasmania.