A resposta no Oracle é:
delete from cpi
where (countryid, year) in (('AD', 2010), ('AF', 2009), ('AG', 1992))
É uma sintaxe SQL bastante padrão e acho que o MySQL é o mesmo.
delete from cpi
where (countryid, year) in (('AD', 2010), ('AF', 2009), ('AG', 1992))