Sexual relations between unmarried people are prohibited in the strictly Islamic province of Aceh, which applies sharia law.
The couple, whose ages were not disclosed, were beaten by police with a rattan cane, according to an AFP reporter at the scene.
