Особовий склад Прикордонних військ України складається з військовослужбовців та працівників за трудовим договором. Чисельність Прикордонних військ України затверджується Верховною Радою України за поданням Кабінету Міністрів України. Особи, які проходять службу в Прикордонних військах України, є військовослужбовцями, приймають присягу на вірність Україні, мають єдині для Збройних Сил України військові звання і знаки розрізнення. Формений одяг військовослужбовців Прикордонних військ України затверджується Кабінетом Міністрів України за поданням Державного комітету у справах охорони державного кордону України. Військовослужбовцям і працівникам за трудовим договором Прикордонних військ України видаються посвідчення встановленого зразка, військовослужбовцям строкової служби - військові квитки. Проходження служби у Прикордонних військах України здійснюється відповідно до Положення про проходження військової служби, яке затверджується Кабінетом Міністрів України, та військових статутів.
На дійсну строкову військову службу в Прикордонні війська України призиваються громадяни України відповідно до Закону про загальний військовий обов'язок. На період служби у Прикордонних військах України членство військовослужбовців у будь-якій політичній партії або організації чи русі не допускається.