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