Vietnamese Prime Minister Nguyen Tan Dung said Wednesday China's placing of an oil rig in contested South China Sea waters had "seriously threatened peace".