| Prilep to Nova Dubnica | 549.76 mi (884.75 km) |
| Prilep to Nove Mesto nad Vahom | 543.00 mi (873.87 km) |
| Prilep to Nove Zamky | 488.01 mi (785.38 km) |
| Prilep to Partizanske | 526.31 mi (847.02 km) |
| Prilep to Petrzalka | 516.81 mi (831.73 km) |
| Prilep to Pezinok | 523.67 mi (842.77 km) |
| Prilep to Piest'any | 531.96 mi (856.11 km) |
| Prilep to Poprad | 536.40 mi (863.25 km) |
| Prilep to Povazska Bystrica | 557.51 mi (897.23 km) |
| Prilep to Presov | 529.15 mi (851.59 km) |
| Prilep to Prievidza | 532.48 mi (856.94 km) |
| Prilep to Puchov | 559.40 mi (900.26 km) |
| Prilep to Revuca | 511.75 mi (823.59 km) |
| Prilep to Rimavska Sobota | 491.84 mi (791.53 km) |
| Prilep to Roznava | 507.66 mi (817.00 km) |
