N. leisleri è la più piccola tra le Nottole. La lunghezza dell'avambraccio rappresenta un carattere diagnostico all'interno del genere: in questa specie è compresa tra 40 e 46 mm. Il peso varia tra 14 e 20 g. Le orecchie sono brevi e larghe, dotate di 4-5 pieghe, bordo esterno diritto, apice arrotondato e base molto larga. Il trago è corto. E' presente una larga piega cutanea che, passando dietro il trago, scende fin sotto la bocca. Lo sperone misura da metà a due terzi del bordo dell'uropatagio. Ha un epiblema largo, dotato di un evidente processo cartilagineo di sostegno. Le ali sono lunghe e strette e presentano maggiore estensione rispetto a quelle di N. noctula: in quest'ultima il quinto dito della mano ha lunghezza all'incirca pari a quella dell'avambraccio, mentre in N. leisleri ha lunghezza superiore. La membrana alare prende inserzione a livello del tallone; risulta molto villosa lungo il corpo e le braccia.