Tribesmen on Saturday blew up a major oil pipeline in southeastern Yemen operated by foreign companies bringing production to a halt, government and industry officials said.