Egyptian authorities reportedly intercepted a shipment of explosives headed to Sinai, the Palestinian news agency reported.