It comes following comments made by Egypt's PM that the country would need to import over a billion dollar's worth of natural gas to stop the blackouts.