Odontomachus paleomyagra is an extinct species of formicid in the ant subfamily Ponerinae known from a Miocene fossil found in Europe.