Paraleptophlebia submarginata is a species of prong-gilled mayfly in the family Leptophlebiidae.

These mayflies have a very dark brown body, with a clear darker drawing on the back and transparent wings of about 12–14 mm (0.47–0.55 in), with evident ribs.

This species is very abundant in the upper and middle rivers and streams with stony ground of most of Europe.

It is present in Albania, Andorra, Austria, Belarus, Belgium, Bosnia and Herzegovina, Bulgaria, Croatia, Czech Republic, Denmark, Estonia, Faroe Islands, France, Germany, Gibraltar, Greece, Hungary, Ireland, Isle of Man, Italy, Jersey, Latvia, Liechtenstein, Lithuania, Luxembourg, Macedonia, Malta, Moldova, Montenegro, Netherlands, Norway, Poland, Portugal, Romania, Serbia, Slovakia, Slovenia, Spain, Sweden, Switzerland, Ukraine, United Kingdom.

Nymphs show an elongated and round shaped body, reaching a length of about 10–12 mm (0.39–0.47 in).