Como mencionado por @SachinDivekar, você precisará obter o IP público do host remoto e ter o encaminhamento configurado para a porta 3389 no roteador remoto.
Como alternativa, recomendo usar algo como link . É simples e intuitivo, não requer software (permanente) no host remoto e será executado facilmente pela maioria dos roteadores e firewalls. Ele é criado e hospedado pelos criadores do LogMeIn.