Egypt’s petroleum ministry rolled out an international bid round for oil and gas exploration in 23 new areas, it said in a statement Monday.