Calling External Service from a service in the mesh

Anyone able to help with Redhat Service Mesh which is based on istio.

I am having issues when calling an external private service from a service in the mesh(Egress).
If I try to curl from the service container or istio proxy container in the Pod to google, stackoverflow etc it works BUT when trying to curl to the private host or IP it times out.

If the default outbound mode is Allow Any
Then it should work for both??

Ideas on what is missing ???