Kualifikasi Piala Oseania 2004

10 tim partisipan dibagi dalam 5 pot, yang didasarkan pada peringkat FIFA masing – masing tim pada bulan Oktober 2003.