Não sabemos
Sabemos que as criaturas podem pelo menos gritar como vimos no Episódio 6 da Temporada 7, "Beyond the Wall".
De esta resposta originária de o wikia eles usam um nome de idioma Skroth. Embora a linguagem nunca tenha sido usada na tela no momento da nomeação.
The credits for episodes of Season 1 of the TV series include the statement: "Dothraki, Ashai'i, and Skroth languages created by the Language Creation Society and David J. Peterson."
Peterson developed a spoken language for the White Walkers to use in Season 1 (probably in the unaired pilot episode), but it was not ultimately used on-screen, and dropped entirely from Season 2. Instead, actual ice-cracking sound effects were used when the White Walkers are conversing.
In an interview with Entertainment Weekly during Season 2, Executive Producers David Benioff and D.B. Weiss stated that "Skroth" is indeed the official name of the language used by the White Walkers.
No episódio 10 da segunda temporada, "Valar Morghulis", vemos um White Walker usando sinais manuais ao passar por Sam. Ele grita / grita também, então isso pode ser uma confirmação dele falando em Skroth.
No entanto, parece que o Skroth foi descartado apesar de haver declarações conflitantes.
Also, the information on Skroth there [Wikia] is wrong. I created something for the White Walkers initially called Skroth, and I believe they didn’t end up using it. And that was for season 1; I didn’t do anything for it for season 2.
— David J. Peterson, "Ei Mahrazhi’th Drivoe", Dothraki.com
Esta resposta sobre Ficção Científica detalha os livros sobre como o acordo poderia ter acontecido embora se reduza a nós não sabemos. Quanto ao show, bem, temos ainda menos informações, então não sabemos nada.