Cuban dissident Oswaldo Paya, a winner of the Sakharov human rights prize who challenged the island's communist regime for decades, died on Sunday in a car accident, the government and a priest said.