Kuneva har mottatt en rekke utmerkelser for sitt virke: Den sivile fortjenstorden, Spania (2002); Æreslegionen, Frankrike (2003); Infante Dom Henriks orden, Portugal (2004) og Ordenen den italienske solidaritets stjerne, Italia (2005).