Más tarde, Nguyễn Tấn Dũng serviría en la guerra camboyano-vietnamita, durante la cual fue herido en combate cuatro veces.