Divisjon II er det tredje nivået i VM-hierarkiet og ble arrangert mellom 12. til 18. april 2004. Deltakerne var delt inn i to grupper med seks lag hver. Gruppe A ble spilt i Jaca i Spania mens gruppe B ble spilt i Elektrėnai i Litauen. Kina og vertsnasjonen Litauen rykket opp til divisjon I mens Luxembourg og Sør-Afrika rykket ned til divisjon III.