Egypt has selected U.S. energy firm Hartree Partners for a $4 billion natural gas deal, Deputy Secretary of State Christopher Landau announced Wednesday.