After terrestrialization, the diversification of arthropods and vertebrates is thought to have occurred in two distinct phases, the first between the Silurian and the Frasnian stages (Late Devonian period) (425-385 million years (Myr) ago), and the second characterized by the emergence of numerous new major taxa, during the Late Carboniferous period (after 345 Myr ago). These two diversification periods bracket the depauperate vertebrate Romer's gap (360-345 Myr ago) and arthropod gap (385-325 Myr ago), which could be due to preservational artefact. Although a recent molecular dating has given an age of 390 Myr for the Holometabola, the record of hexapods during the Early-Middle Devonian (411.5-391 Myr ago, Pragian to Givetian stages) is exceptionally sparse and based on fragmentary remains, which hinders the timing of this diversification. Indeed, although Devonian Archaeognatha are problematic, the Pragian of Scotland has given some Collembola and the incomplete insect Rhyniognatha, with its diagnostic dicondylic, metapterygotan mandibles. The oldest, definitively winged insects are from the Serpukhovian stage (latest Early Carboniferous period). Here we report the first complete Late Devonian insect, which was probably a terrestrial species. Its `orthopteroid' mandibles are of an omnivorous type, clearly not modified for a solely carnivorous diet. This discovery narrows the 45-Myr gap in the fossil record of Hexapoda, and demonstrates further a first Devonian phase of diversification for the Hexapoda, as in vertebrates, and suggests that the Pterygota diversified before and during Romer's gap.