Israel is launching a new competitive process to search for more natural gas in the country's economic waters, Energy Minister Eli Cohen said on Monday.