En España decimos; Habíamos hablado por telefono
Ya aceptamos esta traducción.
Solo quiero anotar que al parecer pudiera usarse "eravamo parlati" en un contexto donde "habiamos hablado entre nosotros". Lo digo por buena cantidad de frases que veo en "reverso context"