Oocca er små, gule skapninger som lever på en flygende by kalt "City in the sky". Ooccaene ble først vist i . Her møter du to Ooccaer i hvert tempel. Disse Ooccaene kan teleportere deg ut av templet når du vil, og få deg tilbake igjen på akkurat samme sted. Link møter forøvrig på de samme Ooccaene i alle grottene de er representert i.