Your mileage may vary depending on the platforms you're trying to connect.

Info about what platforms games can cross-play between is weirdly hard to find. If you have any first-hand experience with successful cross-play please add a comment and I'll incorporate it!

See also crossplaygames.com and PCGamingWiki