Yes! Telephone mediations are usually used when people are in different countries. Although most mediators prefer to be in the same room as the parties and thus be able to use non-verbal cues to gauge progress, it is possible to arrange a telephone mediation.
As with any process decision, you and the other side need to agree how the telephone mediation will work.