Nedílnou součástí Smlouvy mezi Českou republikou a Slovenskou republikou o společných státních hranicích jsou přílohy I a II.
Přílohu I - Hraniční dokumentární dílo tvoří:
a) Zpráva a vyhotovení hraničního dokumentárního díla,
b) Hraniční mapy,
c) Popis státních hranic,
d) Měřické náčrty,
e) Seznam hraničních vodních toků,
f) Seznam hraničních cest,
g) Seznam souřadnic a výšek,
h) Protokol o bodu styku státních hranic České republiky, Slovenské republiky a Polské republiky "Beskydy",
i) Protokol o bodu styku státních hranic České republiky, Slovenské republiky a Rakouské republiky "Dyje - Morava.
Přílohu II - Dokumentaci Změn průběhu česko-slovenských státních hranic tvoří:
a) Seznam změn průběhu státních hranic,
b) Technické podklady (situační plán, seznam ploch, seznam souřadnic),
c) Závěrečný list.
Do textu příloh I a II lze nahlédnout na Ministerstvu zahraničních věcí a Ministerstvu vnitra.