В соответствии с Положением о главном управлении юстиции Гомельского областного исполнительного комитета, утвержденным решением Гомельского областного исполнительного комитета от 07.07.2020 № 558, главное управление юстиции Гомельского областного исполнительного комитета образуется Гомельским областным исполнительным комитетом, является его структурным подразделением и входит в систему Министерства юстиции Республики Беларусь.
Главное управлении юстиции Гомельского областного исполнительного комитета в своей деятельности подчиняется Министерству юстиции Республики Беларусь и Гомельскому областному исполнительному комитету.