Businesses should regularly test their cloud-based BCDR plans to ensure they are effective. Typically, testing should occur at least annually, but it can vary based on the organisation's specific requirements and changes in its infrastructure.