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