In 1999, Cyprus President Glafcos Clerides awarded Constantinou one of the Republic's highest distinctions, the Medal for Exceptional Services. In the same year Archbishop of Cyprus Chrysostomos bestowed upon him the Medal of Saint Barnabas the Apostle. Constantinou is also the recipient of other honors and awards including the Cyprus Federation of America, Annual Testimonial Award and the American Hellenic Institute, National Public Service Award.
