Нагляд за додержанням законності у діяльності Прикордонних військ України здійснюється Генеральним прокурором України та підпорядкованими йому прокурорами.
Парламентський контроль за діяльністю Прикордонних військ України, дотриманням ними чинного законодавства здійснюється Комісією Верховної Ради України з питань оборони і державної безпеки.
Голова Державного комітету у справах охорони державного кордону України систематично інформує Верховну Раду України, Президію Верховної Ради України та Комісію Верховної Ради України з питань оборони і державної безпеки про виконання Прикордонними військами України покладених на них завдань та чинного законодавства, забезпечення прав і свобод людини.
Державний комітет у справах охорони державного кордону України у порядку, встановленому законодавством України, зобов'язаний відповідати на запити постійних і тимчасових комісій Верховної Ради України та народних депутатів України.
Голова Державного комітету у справах охорони державного кордону України щорічно подає Верховній Раді України письмовий звіт про діяльність Прикордонних військ України.