no, non devi neccessariamente essere nella solita rete per utilizzare un programma di virtualizzazione desktop come vnc.
In sostanza tu puoi arrivare dall'esterno fino all'ip wan del router (ip lato internet) a quel punto devi creare una regola sul router (portforwarding o virtual server o redirect) dove vai a dire che tutte le richieste che arrivano a quel router sulla porta 5500 (che è la porta su cui gira il vnc) deve essere rediretto verso il pc (ip del pc) sul quale vuoi lavorare.
Se non riesci ancora bene a capire fai una ricerca con queste parole "vnc portforwarding" su google oppure quì su html.it