Postal codes in Heinasoo küla: 65205 65234
25164 Vana-Vastseliina - Käänu tee, 25220 Vastseliina-Heinasoo tee
Aaviku, Aimu
Hainasoo, Henri
Järvesoo, Jõrema
Kase, Kasumetsa, Kasvandu, Kiigamäe, Kuuse, Kährimäe, Kõrgemäe
Leegi
Majase, Metsani, Misso metskond, Mäe, Mõtsataga
Ojavere, Otsa, Otsametsa, Otsapõllu
Pedaja, Piiri, Poka, Prato, Pärna, Pärna/1, Põlluotsa, Põrguhavva, Püttsepa
Rahula, Raudmäe, Raudoja, Rändrahnu, Rändrahnu/1
Senki
Taga-Kõivistu, Tilsi, Tuumori
Valdi, Vanatarõ, Vareme, Veersalu