Basescu 2010-ben egy szlovéniai sajtótájékoztatón jelentette ki a vándorcigányokról, hogy "kevesen akarnak dolgozni közülük, sokan hagyományosan abból élnek, amit lopnak". A román diszkriminációellenes tanács februárban 600 lejes (40 ezer forint) pénzbírsággal sújtotta az államfőt.
Basescunak más "cigányozós" ügye is volt. Az elnök egy őt mobillal filmező riportert "büdös cigánynak" nevezett, ezért az elnököt szintén elítélte az Országos Diszkriminációellenes Tanács. Basescu szerint azonban a mobiltelefonban rögzített felvételt bemutató tévének, illetve a mögötte álló Intact médium-cégcsoportnak kellett volna vállalnia az ügyért a felelősséget.