An electric double layer capacitor having an element impregnated with a non-aqueous electrolyte, said element comprising positive and negative electrodes made of carbonaceous electrodes, and a separator interposed between the electrodes, wherein said separator is made of paper prepared to contain at least 50 wt % of fibers obtained by beating regenerated cellulose fibers.