Paleoleishmania is an extinct genus of kinetoplastids, a monophyletic group of unicellular parasitic flagellate protozoa. At present it is placed in the family Trypanosomatidae. The genus contains two species, Paleoleishmania neotropicum and the type species Paleoleishmania proterus. The genus is known from the Albian aged Burmese amber deposits of northern Myanmar and the Burdigalian aged Dominican amber deposits on the island of Hispaniola.