| Locality | Postal Code |
|---|---|
| Bogorodica, Gevgelija (Богородица) | 1482 |
| Davidovo, Gevgelija (Давидово) | 1480 |
| Gabrovo, Gevgelija (Габрово) | 1480 |
| Gevgelija, Gevgelija (Гевгелија) | 1481, 1480 |
| Khuma, Gevgelija (Хума) | 1480 |
| Konsko, Gevgelija (Конско) | 1480 |
| Kovantsi, Gevgelija (Кованци) | 1480 |
| Miletkovo, Gevgelija (Милетково) | 1480 |
| Miravci, Gevgelija (Миравци) | 1489 |
| Moin, Gevgelija (Моин) | 1480 |
| Mrzentsi, Gevgelija (Мрзенци) | 1480 |
| Negorci, Gevgelija (Негорци) | 1483 |
| Novo Konjsko, Gevgelija (Ново Коњско) | 1480 |
| Petrovo, Gevgelija (Петрово) | 1480 |
| Prdeјtsi, Gevgelija (Прдејци) | 1480 |
| Sermenin, Gevgelija (Серменин) | 1480 |
| Smokvitsa, Gevgelija (Смоквица) | 1480 |