Afterwards, Mr Netanyahu met Ethiopian Israeli leaders in an effort to reassure the community.
"We must stand together as one against the phenomenon of racism, to denounce it and eliminate it," he said.
One of the policemen involved in Mr Fekade's beating has been dismissed and the other suspended from the force, Israeli police spokesman Micky Rosenfeld told the BBC.
An investigation into the incident is under way.
The protests on Sunday started peacefully but became more violent as night fell.
Some protesters threw stones, bottles and chairs at police and tried to enter the Tel Aviv municipality building.
Police fired tear gas and stun grenades and officers on horseback charged the crowd to try to disperse it.
Analysis: Kevin Connolly, BBC News, Jerusalem
President Reuven Rivlin was quick to respond to the weekend's disturbances with calming words - the country hadn't listened to its Ethiopian minority, he said.
It is listening today at least.
The police used considerable force to disperse the rioting crowds in Tel Aviv but the government is seeking to send a simultaneous signal that it recognises the strength of the Ethiopian minority's grievance about racism and discrimination in jobs and education.
It is an awkward twist in what began as a triumphant story for Israel which began with one of Zionism's most exotic initiatives - a series of airlifts dating back to the 1980s which brought to Israel members of a religious minority with Jewish roots.
As black migrants from a country with a poorly-developed educational system, though, they have struggled to integrate into Israeli society and they have been left feeling that their treatment has never quite matched the imagination and generosity of the impulse which brought them here.
Ethiopian Jews living in Israel have long complained of discrimination, and similar protests in 2012 followed reports that some Israeli landlords were refusing to rent out their properties to Ethiopian Jews.
Ethiopian Jews' income is considerably lower than the general population, and they are much more likely to face limited educational opportunities and to end up in prison, according to The Ethiopian National Project, a non-governmental organisation which assists Ethiopian Jews in Israel.
Tens of thousands of Ethiopian Jews were airlifted to Israel in secret operations in the 1980s and 1990s to escape famine and civil war. There are now around 135,000 Ethiopian Jews living in Israel.