Two new populations of the European mudminnow, Umbra krameri Walbaum, 1792, were encountered in Banat and Oltenia regions, southwestern Romania, within 2014-2017. The mudminnows were captured with a hand net used normally for frogs. This is the first record of this species for Banat. In Oltenia U. krameri was encountered in a region where it was considered extinct. In both areas U. krameri was present in its characteristic habitats, i.e., small water bodies with dense aquatic vegetation. Umbra krameri is subject to human pressure in both areas, but this pressure is more severe in Banat, where the agriculture is more intensive. The rare findings of the species in southern Romania are probably due to unsuitable searching methods often used in surveys, i.e., conducted only in large, but unsuitable aquatic habitats, and using classical ichthyological methods, such as electrofishing.