Creta et Cyrenaica was a senatorial province of the Roman empire created in 20 BC. It comprised the island of Crete and the region of Cyrenaica in north Africa (mod. E. Libya).