| City/Town | Area Code | Zip Code | County | Code |
| Paden | 405 | 74860 | Okfuskee | 40107 |
| Page | 918 | 74939 | LeFlore | 40079 |
| Panama | 918 | 74951 | LeFlore | 40079 |
| Panola | 918 | 74559 | Latimer | 40077 |
| Paoli | 405 | 73074 | Garvin | 40049 |
| Paradise Hills | 918 | 74435 | Sequoyah | 40135 |
| Park Hill | 918 | 74451 | Cherokee | 40021 |
| Pauls Valley | 405 | 73075 | Garvin | 40049 |
| Pawhuska | 918 | 74056 | Osage | 40113 |
| Pawnee | 918 | 74058 | Pawnee | 40117 |
| Pearson | 405 | 74826 | Pottawatomie | 40125 |
| Peckham | 405 | 74647 | Kay | 40071 |
| Peggs | 918 | 74452 | Cherokee | 40021 |
| Perkins | 405 | 74059 | Payne | 40119 |
| Pernell | 405 | 73076 | Garvin | 40049 |
| Perry | 405 | 73077 | Noble | 40103 |
| Pharoah | 918 | 74862 | Okfuskee | 40107 |
| Picher | 918 | 74360 | Ottawa | 40115 |
| Pickens | 405 | 74752 | McCurtain | 40089 |
| Piedmont | 405 | 73078 | Canadian | 40017 |
| Pierce | 918 | 74426 | McIntosh | 40091 |
| Pink | 405 | 74873 | Pottawatomie | 40125 |
| Pittsburg | 918 | 74560 | Pittsburg | 40121 |
| Platter | 405 | 74753 | Bryan | 40013 |
| Plunkettville | 405 | 74963 | McCurtain | 40089 |
| Pocasset | 405 | 73079 | Grady | 40051 |
| Pocola | 918 | 74902 | LeFlore | 40079 |
| Ponca City | 405 | 74601 | Kay | 40071 |
| thru | ||||
| 74604 | ||||
| Pond Creek | 405 | 73766 | Grant | 40053 |
| Pontotoc | 405 | 74863 | Pontotoc | 40123 |
| Johnston | 40069 | |||
| Pooleville | 405 | 73401 | Carter | 40019 |
| Porter | 918 | 74454 | Wagoner | 40145 |
| Porum | 918 | 74455 | Muskogee | 40101 |
| Poteau | 918 | 74953 | LeFlore | 40079 |
| Prague | 405 | 74864 | Lincoln | 40081 |
| Preston | 918 | 74456 | Okmulgee | 40111 |
| Proctor | 918 | 74457 | Adair | 40001 |
| Prue | 918 | 74060 | Osage | 40113 |
| Pryor | 918 | 74361 | Mayes | 40097 |
| 74362 | ||||
| Purcell | 405 | 73080 | McClain | 40087 |
| Putnam | 405 | 73659 | Dewey | 40043 |