Copies from Steam, the Larian Vault, and GoG can play with each other, but not through Steamworks, obviously. You'll have to know the IP of the host you want to connect to in that case. Larian doesn't think this is a game to be played with a random guy you don't know.
