Connect 2 peers running on different networks

[Nesopie]

How do I connect 2 peers running on the cloud? I can't bind a peer to a public IP address, and I can't listen on 0.0.0.0, as peers won't know who to talk to. Is there a way I can get 2 peers to talk that are not on the same network? By "connect" I mean I want both peers to have each other in their routing table