@Micheal Mallo, Thanks for posting in Q&A. Based on my researching, it seems to be possible to configure MFA for Intune device enrollment while using OKTA for authentication.
https://www.vulongtran.com/how-to-set-up-intune-mdm-okta
Note: Non-Microsoft link, just for the reference.
Once you have configured MFA for Intune device enrollment, you can then configure OKTA to support MFA for Intune device enrollment. You will need to refer to OKTA's documentation or contact their support team for guidance on how to configure this.
Thanks for your understanding.
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.