Hello metalheart,
Thanks for reaching out!
You can use delta query to get newly created, updated, or deleted users without having to perform a full read of the entire user collection. Please refer to the sample request:
GET https://graph.microsoft.com/v1.0/users/delta
Delta query enables applications to discover newly created, updated, or deleted entities without performing a full read of the target resource with every request. Microsoft Graph applications can use delta query to efficiently synchronize changes with a local data store.
Please refer to the documentation for more details.
Hope this helps.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have further questions about this answer, please click "Comment".