Global calls for greater ocean protection have sparked renewed interest in very large marine protected areas (VLMPAs, >100,000 km2) to achieve management targets; however, their conservation value is debated. We assessed the suitability of a VLMPA (640,000 km2) in the Indian Ocean for capturing the movements of resident mobile marine megafauna. We found that 95% of foraging, breeding and/or locally migrating individuals occurred within the VLMPA despite variable habitat use; adult hawksbill turtles (Eretmochelys imbricata, n = 22, 6124 tracking days) foraged on mesophotic banks (>30 m depth), reef manta rays (Mobula alfredi, n = 23, 652 tracking days) used shallow submerged banks, and seabirds (red‐footed boobies Sula sula, brown boobies Sula leucogaster, wedge‐tailed shearwaters Ardenna pacifica, n = 257, 1084 tracking days) collectively foraged throughout coastal to pelagic waters. To understand the size of MPA necessary to encompass resident mobile species, we assessed overlap with smaller and larger hypothetical MPAs. An MPA meeting the minimum threshold of a VLMPA (>100,000 km2) would encompass 97% of manta and 94% of turtle locations, and 59% of all seabird locations because of their more pelagic distribution. Synthesis and applications. Our results provide clear evidence for the value of the large scale of the Chagos Archipelago very large marine protected area for protection of taxonomically diverse mobile megafauna. Further, we highlight the value of the VLMPA approach as a strategy towards achieving 30% ocean protection by 2030.