| Ort | Postleitzahl |
|---|---|
| Billesbølle, Fjelsted | 5463, 5560 |
| Ejby, Fjelsted | 5592 |
| Fjellerup, Fjelsted | 5463 |
| Fjellerup Mark, Fjelsted | 5463 |
| Fjelsted, Fjelsted | 5463, 5592 |
| Harndrup, Fjelsted | 5463 |
| Klokholm, Fjelsted | 5560 |
| Rydskov, Fjelsted | 5560 |
| Sletterød, Fjelsted | 5463 |