Victoria Police has served a cyberbullying intervention order via Facebook, after unsuccessful attempts to reach the accused by phone and in person.
The man was a "prolific Facebook user" who had allegedly threatened, bullied and harassed a former partner online.
Police were approached by the victim in August, but were unable to locate the accused by traditional means.
In what police believe to be an Australian first, the accused was served with an interim intervention order, extract, explanation, contacts and a video of Leading Senior Constable Stuart Walton via a Facebook private message.
The accused was ordered not to publish any material about the victim online, and not to contact the victim "by any means", including phone and e-mail, except through the police or a lawyer.
"If you do not obey this order, you may be arrested and charged with a criminal offense," Walton said in the video...