Легалізація (офіційне визнання) профспілок, їх об'єднань є обов'язковою та здійснюється шляхом їх реєстрації.
Реєстрація всеукраїнських профспілок, їх об'єднань здійснюється Міністерством юстиції України, інших профспілок, їх об'єднань - відповідно Головним управлінням юстиції Міністерства юстиції України в Автономній Республіці Крим, обласними, Київським та Севастопольським міськими, районними, міськими (міст обласного значення) управліннями юстиції.
Для реєстрації профспілок, об'єднань профспілок їх засновники або керівники виборних органів подають заяву.
До заяви додаються статут (положення), протокол з'їзду, конференції, установчих або загальних зборів членів профспілки з рішенням про його затвердження, відомості про керівні органи, організаційні ланки або засновників об'єднань, а для фахових профспілок - також відомості про чисельність членів профспілки.
Заява про реєстрацію має бути розглянута в місячний термін з дня надходження документів. Легалізуючий орган протягом зазначеного терміну проводить перевірку на відповідність статусу, визначеного статтею 11 цього Закону, вносить організацію в Реєстр об'єднань громадян України та видає посвідчення встановленого зразка.
У разі невідповідності поданих документів профспілок, їх об'єднань зазначеному статусу легалізуючий орган відмовляє в реєстрації.
За подання на реєстрацію недостовірних відомостей особи, які їх підписали, несуть відповідальність згідно з законодавством.
Рішення про відмову в реєстрації може бути оскаржено в судовому порядку.
У разі реєстрації профспілки та їх об'єднання набувають статусу юридичної особи.
Організаційні ланки профспілок набувають статусу юридичної особи на підставі статуту зареєстрованої всеукраїнської профспілки чи профспілки іншого статусу. Організаційні ланки повинні повідомити відповідне управління юстиції про належність до певної профспілки. Первинні профспілкові організації повідомляють також роботодавця із зазначенням складу об'єднуваних ними працівників.
Зареєстровані профспілки, їх об'єднання, а також організаційні ланки таких профспілок здійснюють свої повноваження, набувають цивільних прав і беруть на себе цивільні зобов'язання через свої органи, що діють у межах прав, наданих їм статутом.