@Riob
Thank you for posting your question on Microsoft Q&A.
Usually, when an object is synced from AD DS to azure AD, there is a link that gets created between object in AD DS and Azure AD. If any identity in Azure AD is linked object, then any changes made in AD DS to that object will be carried to Azure AD.
In your scenario, you are deleting a computer object from AD DS and corresponding object in Azure AD is not getting deleted.
This can happen only if on-prem computer object doesn’t have a corresponding identity in Azure AD which is still linked.
You can first check if this object is present in metaverse of AD connect. Perform a metaverse search using below steps,
• Open Synchronization service as an administrator
• Click on metaverse search on the top.
• Set the “scope by object type” as “Device”
• Now create filter as “Display name contains <computer display name from AD DS>”
• Check if you are seeing this device in metaverse.
If this device is not available in metaverse, that means the computer object that you see in Azure AD is an orphan object.
If you are experiencing as above, then you will have to use PowerShell commands to delete the object from Azure AD.
You can use command Remove-MsolDevice -DeviceId or Remove-AzureADDevice -ObjectId
To run above commands, you need to install the Msonline and AzureAD modules correspondingly.
If you are facing issue only with fewer computer objects, you can use above commands and get the devices removed from Azure AD.
Do let me know if you have any further questions on this.
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.