Three phase wiring is very common in continental europe, so no problem there. All power wiring being unshielded, the high frequency data transmissions will crosstalk into the other phases well enough to provide good links.

Top results are achieved with an actual 3-phase powerline device wired into the main fusebox, hooked directly to your internet router. These are available from vendor Devolo only, and require an electrician to install.