Technical teams will begin discussing joint policing and environmental issues while talks start on major sticking points, like the government of a united Cyprus and restitution of property.
Papadopolous called the agreement "an important step."
"Let us hope this new opening will have a positive result at the end of it," he said. "The difficulties will come when the discussions will turn to issues of substance and whether both sides will show the good will to make the necessary compromises on the substantive issues."
The technical talks are scheduled to start by the end of July.
Talat and Papadopolous met Saturday in the U.N. buffer zone.