| Ort | Postleitzahl |
|---|---|
| Brændeskov, Gudbjerg | 5700 |
| Brenderup, Gudbjerg | 5854, 5892 |
| Brudager, Gudbjerg | 5882 |
| Ellerup, Gudbjerg | 5772, 5884, 5892 |
| Gudbjerg, Gudbjerg | 5884, 5892 |
| Gudbjerg Skov, Gudbjerg | 5892 |
| Lakkendrup, Gudbjerg | 5700, 5882, 5883, 5892 |
| Mullerup, Gudbjerg | 5771, 5892 |
| Øster Brændeskov, Gudbjerg | 5882 |
| Sortebro, Gudbjerg | 5883 |