We determine the band structure of two-dimensional photonic crystals that are composed of left-handed materials and dielectrics, based on the numerical solution of the Helmholtz equation by using integral equations. It is found that plasmonic resonances appear constituting a band that is independent of the filling fraction. Wide bandgaps are present where the penetration depth of the electromagnetic field inside the photonic crystal is quite short compared to purely dielectric photonic crystals.