We demonstrate optically pumped continuous-wave photonic band-edge microlasers on a two-dimensional photonic crystal slab. Lasing was observed at a photonic band-edge, where the group velocity was significantly small near the K point of the band structure having a triangular lattice. Lasing was achieved by using a quantum dot gain material, which resulted in a significant decrease in the laser threshold, compared with photonic band-edge lasers using quantum well gain material. Extremely low laser thresholds of approximately 80 nW at 6 K was achieved. Lasing was observed in a defect-free photonic crystal as small as approximately 7 microm square.