«Oceania» es el primer sencillo del álbum Medúlla, de la cantante Björk compuesto por ella misma y Sjón.
Producida por Björk y Mark Bell.
Esta canción fue interpretada por la artista en la apertura de los Juegos Olímpicos de Atenas 2004.
El videoclip fue dirigido por LynnFox quien ya colaboró para ella en algunos tours visuales.
En él aparece Björk con joyas incrustadas en su cara en las más profundas oscuridades bajo el agua con una colorida puesta de sol y criaturas florales fluyendo a su lado.