Prilep ligger nord på sletten Pelagonia sør i landet og er sete i kommunen med samme navn. Prilep ligger 128 km fra hovedstaden Skopje, 44 km fra Bitola og 32 km fra Krusjevo.