Otreius of Melitene was a Chalcedonian bishop of Melitene. He was one of three named by an edict of Theodosius I to episcopal sees named as centres of Catholic communion in the East, along with Gregory of Nyssa and Helladius of Caesarea.