A new species of the fossil genus †Martynovia is described and figured from a specimen retrieved from the Lower Permian Midco Insect Beds of Noble County, Oklahoma. †Martynovia halli, new species, most closely resembles the Elmo (Dickinson County), Kansas species, †M. protohymenoides Tillyard, 1932, from which it is differentiated by wing shape and venational characters. Representatives of the fossil family †Martynoviidae (Insecta: †Diaphanotperodea) are quite rare in the fossil record, and are known only from the Wellington Formation of Kansas and Oklahoma in the U.S.A. and from the Permian deposits of the Lodéve Basin in southern France.