Правовою основою діяльності Державної прикордонної служби України є Конституція України ( 254к/96-ВР ), Закон України "Про державний кордон України" ( 1777-12 ), цей Закон, інші закони України, видані на їх виконання акти Президента України, Кабінету Міністрів України, а також міжнародні договори України, згода на обов'язковість яких надана Верховною Радою України.