There is no restriction on oral communication (i.e. yelling, arm-waving, Morse code, semaphores, etc.) between regions. Secret communication may be conducted through Mercury who can be bribed by any party to deliver a message (or not). Imagines may report to anyone anything they overhear.
Lying is done with words and also with silence.