A finite-difference frequency-domain (FDFD) method is applied for photonic band gap calculations. The Maxwell's equations under generalized coordinates are solved for both orthogonal and non-orthogonal lattice geometries. Complete and accurate band gap information is obtained by using this FDFD approach. Numerical results for 2D TE/TM modes in square and triangular lattices are in excellent agreements with results from plane wave method (PWM). The accuracy, convergence and computation time of this method are also discussed.