Among social insects, army ants are exceptional in their voracious coordinated predation, nomadic life history and highly specialized wingless queens: the synthesis of these remarkable traits is referred to as the army ant syndrome. Despite molecular evidence that the army ant syndrome evolved twice during the mid-Cenozoic, once in the Neotropics and once in the Afrotropics, fossil army ants are markedly scarce, comprising a single known species from the Caribbean 16 Ma. Here we report the oldest army ant fossil and the first from the Eastern Hemisphere (EH), Dissimulodorylus perseus, preserved in Baltic amber dated to the Eocene. Using a combined morphological and molecular ultra conserved elements dataset spanning doryline lineages, we find that D. perseus is nested among extant EH army ants with affinities to Dorylus. Army ants are characterized by limited extant diversification throughout most of the Cenozoic; the discovery of D. perseus suggests an unexpected diversity of now-extinct army ant lineages in the Cenozoic, some of which were present in Continental Europe.