| Place | Postal Code |
|---|---|
| Postal/ZIP Codes in Birkelse, Vedsted | 9440, 9460 |
| Postal/ZIP Codes in Den Nordvestlige Del, Vedsted | 9440 |
| Postal/ZIP Codes in Den Sydøstlige Del, Vedsted | 9440 |
| Postal/ZIP Codes in Fristrup, Vedsted | 9440 |
| Postal/ZIP Codes in Ryaa, Vedsted | 9440 |