Setowa spielte lange Jahre auch in der bulgarischen Nationalmannschaft. Bei der Europameisterschaft 1997 wurde sie bei einer Dopingkontrolle positiv getestet und für einen Monat gesperrt. Bei der Europameisterschaft 2001 im heimischen Bulgarien gewann sie als beste Scorerin des Turniers mit der Nationalmannschaft die Bronzemedaille. In der Volleyball-Europaliga 2010 wurde sie mit Bulgarien Zweite.