This paper presents a compact ultra-wideband (UWB) flexible monopole antenna design on a paper substrate. The proposed antenna is made of iterations of a circular slot inside an octagonal metallic patch. This fractal-based geometry has been deployed to achieve compactness along with improved bandwidth, measured reflection coefficient -10 dB bandwidth ranging from 2.7 to 15.8 GHz. The overall size of the antenna is 26 mm×19 mm×0.5 mm, which makes it a compact one. The substrate used is paper and the main features like environment friendly, flexibility, green electronics applications and low cost of fabrication are the key factors for the proposed antenna. The aforementioned UWB prototype is suitable for many wireless communication systems such as WiMAX, WiFi, RFID and WSN applications. Antenna has been tested for the effect of bending by placing it over a curved surface of a very small radius of 10 mm.