Delete users from Deleted Users

To remove one user from “Deleted Users”

remove-msoluser -userprincipalname deleteduser@domain.com -RemoveFromRecycleBin

To remove all users from “Deleted Users”

Get-MsolUser –ReturnDeletedUsers | Remove-MsolUser –RemoveFromRecycleBin –Force