This review covers the recent progress made in the photonic crystal-based sensing technology for gas sensing applications. Photonic crystal-based sensing has tremendous potential because of its obvious advantages in sensitivity, stability, miniaturisation, portability, online use, remote monitoring etc. Several 1D and 2D photonic crystal structures including photonic crystal waveguides and cavities for gas sensing applications have been discussed in this review. For each kind of photonic crystal structure, the novelty, measurement principle and their respective gas sensing properties are presented. The reported works and the corresponding results predict the possibility to realize a commercially viable miniaturized and highly sensitive photonic crystal-based optical gas sensor having flexibility in the structure of ultra-compact size with excellent sensing properties.