@Mikkel Glerup (Marine Travel), Thanks for posting in Q&A. For the app service, maybe you can create Microsoft Entra registered application for the app service and add it to conditional access policy.
And configure "Require multifactor authentication" and "Require device to be marked as compliant" in conditional access policy under grant.
https://learn.microsoft.com/en-us/entra/identity/conditional-access/concept-conditional-access-grant
You can test to see if it can accomplish what you want.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
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.