JAKARTA - Two gay men in Indonesia's conservative Aceh Province were publicly caned outside a mosque in front of thousands of spectators on Tuesday.