Self-organisation is a ubiquitous phenomenon in ecosystems. These systems can experience transitions from a uniform cover towards the formation of vegetation patterns as a result of symmetry-breaking instability. They can be either periodic or localised in space. Localised vegetation patterns consist of more or less circular spots or patches that can be either isolated or randomly distributed in space. We report on a striking patterning phenomenon consisting of localised vegetation labyrinths. This intriguing pattern is visible in satellite photographs taken in many territories of Africa and Australia. They consist of labyrinths which is spatially irregular pattern surrounded by either a homogeneous cover or a bare soil. The phenomenon is not specific to particular plants or soils. They are observed on strictly homogenous environmental conditions on flat landscapes, but they are also visible on hills. The spatial size of localized labyrinth ranges typically from a few hundred meters to ten kilometres. A simple modelling approach based on the interplay between short-range and long-range interactions governing plant communities or on the water dynamics explains the observations reported here.