Cirka 86 procent av de tillfrågade fackföreningsmedlemmarna hade röstat nej till det nuvarande lönebudet, vilket överstiger den 75-procetiga tröskeln som krävs för stridsåtgärder, sade fackföreningen.
"Strejker är ... varken i våra kunders eller våra anställdas intresse", sade Thomas Ogilvie, ledamot av Deutsche Posts styrelse för HR-frågor.