CAIRO, May 13 (Xinhua) -- Egypt's Ministry of Petroleum and Mineral Resources said on Tuesday that three new oil and gas discoveries had been made in the Western Desert and the Gulf of Suez.