The insect trace fossil Laetolichnus kwekai, which is composed of a small chamber extending to slender cylinders at each end, was tentatively included in the ichnofamily Krausichnidae as termite nests. New evidence presented here provides information to validate these inferences. A more complex structure formed by interconnected Laetolichnus was recently found in the same Pliocene deposits (Laetoli, Tanzania) as the isolated specimens reported previously. Our study confirms inclusion of Laetolichnus in Krausichnidae and supports the inference that it represents a nest of a social insect. Neoichnological field studies in the coastal dunes of Buenos Aires Province, Argentina, were undertaken to refine further the nature of these affinities. Survey of the dune surface revealed abundant loose fragments of termite nests of a size and shape comparable to that of L. kwekai. The fragile nests constructed by Onkotermes brevicorniger, which are described here in detail for the first time, enable us to interpret the fossil structures. They consist of connected chambers similar to the interconnected Laetolichnus. These were frequently exposed and broken by wind action resulting in loose fragments similar to the isolated Laetolichnus. The Celliforma ichnofacies represented at Laetoli, which contains L. kwekai, indicates arid or semiarid shrublands and woodlands. The distribution of O. brevicorniger also corresponds to arid and semiarid shrublands and dry woodlands of Argentina. Although the African termite producer of L. kwekai and the South American Onkotermes would be phylogenetically unrelated, the analogous structures probably reflect convergent nesting behaviors as an adaptation to similar arid to semiarid environmental conditions.