"Yemen LNG confirms the sabotage of the 38-inch gas pipeline that links the block 18 to the Balhaf terminal on the Gulf of Aden," the company said.
The attack took place early Sunday about 100 miles north of Balhaf.
Last summer, the Yemeni government said it was losing around $15 million per day because of attacks on national energy infrastructure.
Separatist ambitions and a lingering al-Qaida presence in Yemen have complicated political transition in the country.
Yemen LNG last reported an attack on one of its pipelines in October. In November, the independent Yemen Post said tribesmen in central Yemen were using pipeline attacks as a bargaining tool with the government.
State-owned SAFER E&P said there may be shortages of oil in Yemen because of downstream consequences of pipeline attacks.
Putin thinks Obama would save him if he were drowning
Rosie O'Donnell unveils nearly 50-pound weight loss