Deleted labels showing pending deletion status

The pending-deletion message means Purview accepted the removal request and propagation has not finished; running Remove-Label again will not accelerate it. Confirm that the label has been removed from publishing policies and that no parent or sublabel dependency remains, because Purview will not delete a label that is still published. Allow at least 24 hours for changes to propagate, then check the label by GUID with Get-Label. If it remains in PendingDeletion after that window, open a Microsoft Purview service request and provide the GUID, deletion time, and PowerShell output, because backend cleanup may be required. Be careful about recreating the same name. If the label applied encryption, Microsoft archives its protection template so protected content can still open, and that template can reserve the name. Use a new unique label name unless support confirms reuse is safe. Do not delete the archived protection template while encrypted content may exist