Trebišov har en betydelig minoritet av romafolk, rundt 12% i 2011-folketellingen. Høy arbeidsløshet og fattigdom blant romafolket i Trebišov ledet til omfattende opptøyer i forkant av valget i 2004.