Crete and Cyrenaica was a senatorial province of the Roman Empire, established in 67 BC. It comprised the island of Crete and the region of Cyrenaica in present-day Libya.