Območje PU Celje meji z območji PU Ljubljana, Krško, Maribor in Slovenj Gradec. Razdeljeno je na 8 upravnih enot: Celje, Laško, Mozirje, Slovenske Konjice, Šentjur, Šmarje pri Jelšah, Velenje in Žalec, v katerih živi okoli 257.000 prebivalcev.

Prav tako območje uprave meji z dvema državama - Republiko Avstrijo in Republiko Hrvaško. Dolžina državne meje z Avstrijo, ki jo pokriva PP Mozirje, je 16,5 km, mejo s Hrvaško pa v dolžini 74,5 km pokrivata PMP Rogatec in PP Šmarje pri Jelšah.