Provided are a stretchable non-woven fabric including crimped fibers, satisfying the following formula: (σ65−σ55)/(σ30−σ20)≧2.5, when a stress σ (N/50 mm) at a strain ε of 20%, 30%, 55% and 65% in a stress-strain curve by a tensile test for at least one direction in a plane direction, is referred to as σ20, σ30, σ55 and σ65, respectively, and a bandage including the non-woven fabric. The non-woven fabric and the bandage lead small deterioration in stretching performance when used repeatedly, and can be excellent in repetition durability.