An Oklahoma lease termination letter is a legally required document that will allow a landlord or a tenant to provide notice that they intend to vacate the premises (or have the premises vacated) and terminate the lease agreement. This document must provide at least 30 days notice.