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