The soldiers, who had been posted at a check-point several kilometres south of DNO's facility, were killed by local tribesmen.
"There was an attack yesterday on a military vehicle close to a military check point," DNO's acting managing director Bjørn Dale told Reuters."DNO received a letter from the Hadramout Tribes Confederacy on Friday."
The company stressed that no Norwegians had been injured and that it currently has no Norwegian employees in the country.
According to Reuters, armed tribesmen in the Hadramout area have been targeting government troops and facilities since the start of December, when Said bin Habrish, a local tribal leader, was shot by government troops at a checkpoint.
The tribesmen want the government to hand over the soldiers responsible, a full withdrawal of the army from the region, and more jobs for local people.
In 2011, street protests forced Yemen's long-serving President Ali Abdullah Saleh to step down, leading to a period of instability which continues today.