The ver.di union and mail company Deutsche Post AG reached the deal for some 132,000 workers Friday.
They will get a 3.1 percent increase on Aug. 1, followed by another 2.6 percent in October 2014. The deal runs through May 2015.
Ver.di went into talks seeking a 6 percent hike and staged repeated "warning strikes" in recent days to underpin its demand. In separate negotiations, the IG Metall union is currently pushing for a 5.5 percent raise over a one-year period for workers in Germany's key manufacturing sector.
The demands reflect the German economy's relative health.
MORE HBJ HEADLINES
Target faces backlash on stance on transgender bathrooms 1:52 p.m. Driver in fatal duck boat crash in Boston cited 10 times for speeding St. Louis jury awards $55M in Johnson & Johnson cancer suit Corporate earnings keep falling, but there are signs of life Rich newspaper owners: Industry savior or foe? U.S. ends Ford pickup probe without seeking recall