Hi @Bas Peeters ,
Delegated permissions means that app would perform actions on behalf of the sign-in user. And I think it's the same as in SharePoint that MS Graph search is also not supported for external users.
As a workaround, you could use Application permissions to get the access token. This would work for you. https://learn.microsoft.com/en-us/graph/auth-v2-service
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.