| Place | Post Code |
|---|---|
| Bjælkerup, Store Heddinge | 4660, 4672 |
| Erikstrup, Store Heddinge | 4660 |
| Holtug, Store Heddinge | 4660 |
| Renge, Store Heddinge | 4660 |
| Sigerslev, Store Heddinge | 4660 |
| Store-Heddinge, Store Heddinge | 4660 |
| Store Heddinge Markjorder, Store Heddinge | 4660 |
| Tåstrup, Store Heddinge | 4672 |
| Tommestrup, Store Heddinge | 4660 |