State broadcaster EBC reported all passengers were dead and that the passengers included 33 nationalities.
An Ethiopian Airlines spokesman said 32 Kenyans and 17 Ethiopians were among the victims.
James Macharia, Kenya's transport minister, told reporters that Kenyan authorities had not yet received the passenger manifest. He said an emergency response had been set up for family and friends.
"My prayers go to all the families and associates of those on board," Kenya's President Uhuru Kenyatta said, as many Kenyans braced for the worst.
Records show that the plane was new. The Planespotters civil aviation database shows that the Boeing 737-8 MAX was delivered to Ethiopian Airlines in mid-November.
In October, another Boeing 737-8 MAX plunged into the Java Sea just minutes after taking off from Jakarta, Indonesia's capital, killing all 189 people on board. The cockpit data recorder showed that the jet's airspeed indicator had malfunctioned on its last four flights, though Lion Air initially claimed that problems with the aircraft had been fixed.
The last deadly crash of an Ethiopian Airlines passenger plane was in 2010, when the plane crashed minutes after takeoff from Beirut killing all 90 people on board.
Sunday's crash comes as the country's reformist prime minister, Abiy Ahmed, has vowed to open up the airline and other sectors to foreign investment in a major transformation of the state-centered economy.
Ethiopian Airlines has been expanding assertively, recently opening a route to Moscow and in January inaugurating a new passenger terminal in Addis Ababa to triple capacity.
Speaking at the inauguration, the prime minister challenged the airline to build a new "Airport City" terminal in Bishoftu — where Sunday's crash occurred.
- AP