De deltok ved sitt første EM som ved EM i beachhåndball 2004. Her kom kom de på 12.-plass, og det deltok 14 lag.