In some cases, you won’t be able to find the enterprise application “Microsoft Graph PowerShell”:
The Microsoft Graph PowerShell application is automatically published when you connect to it for the first time.
You must download the Microsoft Graph PowerShell SDK to create/publish the application.
Run the following command to automatically download the SDK:
Install-Module Microsoft.Graph
The installation takes a decent amount of time as it includes more than half a gigabyte of module data.
When the installation finally completes, run the MS Graph connection command:
Connect-MgGraph
Once the connection is established, you’ll see the Microsoft Graph PowerShell application published in enterprise applications in your tenant.