For the multiplayer we had to enable port forwarding and used the public IP address of the hosting player. I don't remember if we used the IP:port formula or just the IP to connect. You should find the port in the lower left portion of the screen when hosting a multiplayer game
Hope this can help!