tdk - try some of the Eurocontrol documentation on this as it gives the definitive procedures on the European ATN B1 CPDLC system(s).
As has been said, all communication on a new frequency must start with a voice exchange to verify the R/T link before comms can continue on CPDLC (at the discretion of the pilot and controller).