Brasil deltok ved det første VM i beachhåndball som ble arrangert i 2004. Der kom de på 9.-plass. Egypt vant dette mesterskapet.