* Direct investment inflows highest in nearly a decade
* Zohr gasfield set to improve balance of payments
* Inefficient bureaucracy and political risks remain
* GRAPHIC-Inflows into Egypt: http://tmsnrt.rs/2CgCGt4
* GRAPHIC-Real effective FX Rates: http://reut.rs/2CWIzJY
CAIRO/DUBAI, Jan 7 (Reuters) - Encouraged by Egypt's economic reforms, a major gas find, streamlined business rules and a devalued currency, investors are increasingly optimistic about prospects for the North African country after years of political turmoil.
Foreign holdings of Treasury bills hit a record high in December, foreign inflows into the stock market last year were the highest since 2010 and direct investment by foreign firms and private equity funds is on the rise again.
Key for many longer-term foreign investors are the natural gasfields that have come on stream in the last few months, including the offshore Zohr field, whose estimated 30 trillion cubic feet makes it the largest in the Mediterranean.
Iyad Malas, a Dubai-based partner of private equity firm Gateway Partners, said Zohr "will be a game changer for Egypt" and the company's fund, which invests in Asia, the Middle East and Africa, is looking at several opportunities in Egypt.
The gas discoveries should eventually make Egypt a gas exporter and boost its plans to become a regional energy hub.
Besides the gas, private equity firms say reforms launched since the end of 2016 that secured a $12 billion loan program from the International Monetary Fund (IMF) have shifted sentiment enough to spur investment, despite the risks.
One of Egyptian President Abdel Fattah al-Sisi's biggest challenges is to end an Islamist insurgency which has started to shift its attacks from the remote Sinai peninsula to larger cities.
Investors, however, say they are more concerned the government might deviate from reforms agreed with the IMF, such as cutting energy subsidies further, to keep voters on side ahead of presidential elections this year.
Investors also want inflation to fall and for the government to press ahead with reforms to tackle the red tape that has left Egypt ranked 128 out of 190 countries in the World Bank's ease of doing business index.
Since November 2016, Egypt has devalued its currency, removed limits on foreign currency transfers, lifted hard currency restrictions for importers, cut subsidies for domestic fuel and raised value-added tax.
"We're very positive on Egypt," said Karim El Solh, co-founder and chief executive of Abu Dhabi's Gulf Capital, which has invested some $200 million in Egypt.
"In the region, it is set to be the economic outperformer in 2018, especially after these very strong and needed structural reforms," he said.
Investment by overseas investors in short-term, liquid instruments such as Treasury bills has been heavy since Egypt devalued its currency and raised interest rates.
Throughout 2017, investors snapped up bills with maturities of three to 12 months yielding as much as 22 percent. By early December, foreign holdings of Treasury bills had hit a record 338 billion Egyptian pounds ($19 billion), up from 532 million pounds in mid-2016, central bank data showed.
In U.S. dollar terms, foreign holdings of Treasury bills are now nearly three times the previous high in 2010 - with about half the investment coming in the last few months of 2017.
Charles Robertson, global chief economist at Renaissance Capital, estimates the Egyptian pound is 16 percent undervalued compared to its long-term average and with inflation coming down from its 2017 peak of 33 percent, Egypt remains one of the most attractive emerging markets.
The stock market, which has a capitalisation of $45 billion, has also benefited from net inflows of foreign funds, which came to 7.5 billion pounds in 2017, the highest since a record 8.4 billion pounds in 2010, according to exchange data.
Since the pound floated on Nov. 3, 2016 - slumping from 8.8 to the dollar to 17.7 now - the Egyptian blue-chip index has climbed more than 70 percent.
Robertson expects the rally to continue for the next two years now the shock of the 2016 currency devaluation has passed, economic growth is picking up and high inflation is receding.
More importantly for Egypt's longer-term stability, investment by foreign companies and acquisitions by foreign private equity firms are rising - the kind of commitment that is less likely to be affected by short-term market fluctuations.
Economists say the fact Egypt has a population above 90 million, the third highest in Africa behind Nigeria and Ethiopia, coupled with a young and growing labor force make it an attractive destination.
Net inflows of foreign direct investment into Egypt came to $7.9 billion in the year to the end of June, according to government data, helped by the energy sector. While below the government's $10 billion target, it was the fourth annual increase in a row and the highest since $8.1 billion in 2008-09.
Inflows peaked at $13.2 billion in 2007-08 before plummeting to $2.2 billion in 2011 during the Arab Spring uprising that ousted long-serving President Hosni Mubarak, disrupted the economy and ushered in years of political instability.
Partly because of the improving outlook for gas supplies and a growing solar power industry, foreign private equity firms are expecting a surge in investment in the energy sector.
Hashem Fouad, chief investment officer at Dubai-based Enara Capital, said his firm was working with Chinese interests on opportunities in Egypt.
"We achieved financial closes worth $200 million in the renewable energy sector in 2017 and expect more deals this year," he said.
Others are focusing on sectors likely to benefit as the economy expands, and exporters helped by the weaker currency. Solh at Gulf Capital said his firm was looking at companies in healthcare, education, water and food.
"We are backing companies that are very export-oriented, earning hard currencies in dollars or euros so we are partially hedged to the currency," he said.
Gateway Partners is also focusing on export-orientated sectors and consumer industries.
"We believe sectors related to consumer - retail, real estate, healthcare and education - and export manufacturing industries like textiles, agri-processing, and many other manufactured products are attractive," said Malas.
The impact of the devaluation on exports and imports, coupled with the surge in foreign fund inflows, has also helped Egypt start to address the chronic trade deficit and balance of payments problems that have plagued the country for a decade.
The central bank's foreign reserves surged to $37 billion in December from just over $24 billion a year earlier, while gross domestic product growth accelerated to 5.2 percent in the July-September quarter from 3.4 percent a year ago.
(Additional reporting by Davide Barbuscia, Tom Arnold,; Nawied Jabarkhyl, Stephen Jewkes and Karin Strohecker; writing by Andrew Torchia; editing by David Clarke)