Starrlibelle er utbredt i Europa og vestlige Asia. Finnes i Danmark, Sverige og Finland. I hele Norge, men mangler i fjellet (alpin sone), samt helt nordøst i Finnmark.