I have created an Azure Storage account with a private link and disabled public access. I was able to connect to the storage account from a VM (on Azure) that didn’t have public address.