OBJECTIVE: Though frailty is associated with mortality, its impact on long-term survival after an ICU admission with COVID-19 is unclear. We aimed to investigate the association between frailty and long-term survival in patients after an ICU admission with COVID-19. DESIGN SETTING AND PARTICIPANTS: This registry-based multicentre, retrospective, cohort study included all patients ≥16 years discharged alive from the hospital following an ICU admission with COVID-19 and documented clinical frailty scale (CFS). Data from 118 ICUs between 01/01/2020 through 31/12/2020 in New Zealand and 31/12/2021 in Australia were reported in the Australian and New Zealand Intensive Care Society Adult Patient Database. The patients were categorised as 'not frail' (CFS 1-3), 'mildly frail' (CFS 4-5) and 'moderately-to-severely frail' (CFS 6-8). MAIN OUTCOME MEASURES: The primary outcome was survival time up to two years, which we analysed using Cox regression models. RESULTS: We included 4028 patients with COVID-19 in the final analysis. 'Moderately-to-severely frail' patients were older (66.6 [56.3-75.8] vs. 69.9 [60.3-78.1]; p < 0.001) than those without frailty (median [interquartile range] 53.0 [40.1-64.6]), had higher sequential organ failure assessment scores (p < 0.001), and less likely to receive mechanical ventilation (p < 0.001) than patients without frailty or mild frailty. After adjusting for confounders, patients with mild frailty (adjusted hazards ratio: 2.31, 95%-CI: 1.75-3.05) and moderate-to-severe frailty (adjusted hazards ratio: 2.54, 95%-CI: 1.89-3.42) had higher mortality rates than those without frailty. CONCLUSIONS: Frailty was independently associated with shorter survival times to two years in patients with severe COVID-19 in ANZ following hospital discharge. Recognising frailty provides individualised patient intervention in those with frailty admitted to ICUs with severe COVID-19. CLINICAL TRIAL REGISTRATION: Not applicable.