We present a protocol for fabricating 1-D photonic crystal cavities on subwavelength diameter silica fibers (optical nanofibers) using femtosecond laser-induced ablation.