We investigate the effects of two-dimensional confinement on the lasing properties of a classical random laser system operating in the incoherent feedback (diffusive) regime. A suspension of 250 nm rutile (TiO2) particles in a rhodamine 6G solution was inserted into the hollow core of a photonic crystal fiber generating the first random fiber laser and a novel quasi-one-dimensional random laser geometry. A comparison with similar systems in bulk format shows that the random fiber laser presents an efficiency that is at least 2 orders of magnitude higher.