I can reproduce the same error when I try to add a MI by its Object ID.
If you do the same, please add it to Azure DevOps by its Name or Application ID.
Go to your tenant's Enterprise applications page, change Application type to All Applications, search your target MI by its Object ID.
Add it to Azure DevOps by Name or Application ID.