This work proposes a new type of low-cost strain sensor, based on piezoresistive carbon nanotube (CNT) network deposited on a flexible substrate. Experimental results show that the strain can be reliably measured thanks to the highly linear piezoresistive behaviour of the CNT network and thanks to temperature compensation capabilities. Moreover, the experimental results show the capability of measuring multiple loading cycles. The performance and the range of sensitivity of the device, suggest possible usage in the domain of embedded monitoring, in particular the detection of micro-strain and micro-cracking in concrete. In order to target this domain, a wireless RFID solution to embed the sensor into concrete is provided.