The problem here depends on the IP address you've been given. If you've been given an private IP address (eg. 10.0.0.1) that you're trying to connect to then this will not work. You can't route to private reserved addresses over the internet.
If you're trying to connect to another PC across the internet and behind a router (at their end) the you're going to need the external IP address of that router and you're going to need to get them to configure NAT/Port Forwarding on that router for VNC to work.
Start with this:
1. Confirm the IP address is their external address, not private.
2. Have them setup NAT/Port Forwarding on the router to send VNC traffic to the internal machine you want to connect to.
If you're unsure about this stuff Google for "private ip addresses" and "port forwarding"