We investigate the spectral linewidth of a monolithic photonic crystal nanocavity laser. The nanocavity laser is based on a buried heterostructure cavity in which an ultra-small InGaAsP active region is embedded in an InP photonic crystal. Although it was difficult to achieve narrow linewidth operation in previously reported photonic crystal nanocavity lasers, we have successfully demonstrated a linewidth of 143.5 MHz, which is far narrower than the cold cavity linewidth and the narrowest value yet reported for nanolasers and photonic crystal lasers. The narrow linewidth is accompanied by a low power consumption and an ultrasmall footprint, thus making this particular laser especially suitable for use as an integrated multi-purpose sensor.