Venezuelan President Nicolas Maduro and opposition coalition representatives agreed Tuesday to hold talks on ending two months of anti-government protests that have left 39 people dead in their oil-rich nation.