The validity of using the tight-binding approximation for the nonlinear Schrödinger equations with a two-dimensional optical lattice is considered. This work provides a rigorous foundation for a technique based on “orbital” functions that is central to solid-state physics and nonlinear optics. Simple and honeycomb lattices are addressed, and it is therefore shown that the use of tight-binding approximations is justified in complicated situations.