The Palestinians are exploring possible participation in the Eurovision Song Contest next year, a Danish diplomat said today.