Hi Manzoor,
Please confirm that the VM's virtual network that you are trying to add a virtual network rule for is in the same Azure region as your database server. For example, if your Azure SQL Server is in West US region, the virtual network you are trying to allow must also be in West US.
Please click Accept Answer and upvote if the above was helpful.
Thanks.
-TP