Agency Holdenville Police Department Agency Details Address: P. O. Box 789, Holdenville, OK 74848Phone: 405-379-6091Agency Type: Local PoliceNumber of Officers: 7Population Served: 4732