I EM i beachhåndball 2004 kom de på 4.-plass, etter at de tapte bronsefinalen 0-2 mot Tyskland. I 2006 kom de på 10.-plass i EM i beachhåndball 2006 i Tyskland, mens de greide en 5.-plass året etter, i EM i beachhåndball 2007. Her slo de Makedonia i plasseringskampen om 5.-plassen.