Spania deltok ved det første EM som ble arrangert - EM i beachhåndball 2000. Her kom de på 8. og sisteplass, etter at de avslutningsvis tapte plasseringskampen om 7.-plassen 0-2 mot Tyrkia. To år senere kom de på 8.-plass ved EM i beachhåndball 2002 i Cádiz i Spania, denne gangen deltok det 16 lag i EM.