De deltok ved det første EM som ble arrangert - EM i beachhåndball 2000. Etter 4.-plass i gruppespillet og tap 1-2 i semifinalen mot Tyskland ble de kvalifisert til bronsefinalekamp mot Russland. Russland vant bronsefinalen 2-1, og Jugoslavia endte dermed på 4.-plass.