Abstract: A sanitary toilet seat cover includes a flexible ring-shaped seat portion having an upper surface and a lower surface and a diametrical axis. A flap portion extends generally radially outwardly from the seat portion along the diametrical axis. Releasable fasteners are provided for releasably fastening the flap portion to the seat portion when the seat portion is rolled up, the fasteners including first and second mutually engagable fastening elements, the first fastening element being fixed to the flap portion and the second fastening element being fixed to the seat portion. The sanitary toilet seat cover is compactly arranged for storage by folding the seat portion in half along the diametrical axis, rolling up the folded seat portion upon itself semi-circumferentially starting at that end which is opposite the flap portion, and folding the flap portion endwise across the rolled-up seat portion and engaging the first fastening element of the flap portion to the second fastening element of the seat portion.