We consider the minimizing problem for the energy functional with prescribed mass constraint related to the fractional non-linear Schrödinger equation with periodic potentials. Using the concentration-compactness principle, we show a complete classification for the existence and non-existence of minimizers for the problem. In the mass-critical case, under a suitable assumption of the potential, we give a detailed description of blow-up behaviour of minimizers once the mass tends to a critical value.