A Vietnamese cargo ship with 18 crew carrying more than 5,000 tonnes of oil has gone missing in waters between Malaysia and Indonesia, an official said today.