ГДА Держприкордонслужби з метою виконання покладених на нього завдань взаємодіє з державними органами та органами місцевого самоврядування, Державною архівною службою України, іншими державними архівними установами, підприємствами, установами, організаціями та громадськими об’єднаннями.