Protestors clashed with police in Chicago in November 2015 / SCOTT OLSON / GETTY IMAGES NORTH AMERICA / AFP
A Chicago police panel announced the decision over the 2014 killing of 17-year-old Laquan McDonald.
Protests were held in the city and there were calls for then Mayor Rahm Emanuel to resign, after the dashboard video of the shooting was released in November 2015.
The nine-member police panel said the video had a key role in the decision as it contradicted the police report.
The officers were fired for violating the police code of conduct in the alleged cover-up of the death of 17-year-old McDonald, who was carrying a knife but appeared to be walking away from the officers when he was shot 16 times.
The panel added that the fired officers, Sgt. Stephen Franko, Janet Mondragon, Daphne Sebastian and Ricardo Viramontes had lied to protect their fellow officers and signed off on false reports.
A fifth person in the case, former Chicago police officer Jason Van Dyke, was jailed for nearly seven years after being convicted of second-degree murder in October 2018.
Van Dyke was the first on-duty Chicago police officer to be convicted for the killing of a black person.
US President Donald Trump held talks with Israeli Prime Minister Benjamin Netanyahu at the White House on Monday, while Israeli officials continued indirect negotiations with Hamas aimed at securing a Gaza ceasefire and hostage-release deal.
Search teams plodded through muddy riverbanks and flew aircraft over flood-ravaged central Texas as hopes dimmed of finding survivors from a disaster that has claimed at least 96 lives, many of them children.
Four workers were killed and at least 22 others were injured in a fire that broke out on Monday at a key data centre in Cairo, Hossam Abdel Ghaffar, the spokesperson at Egypt's Health Ministry, told Reuters on Tuesday.
President Donald Trump said on Monday the US would send more weapons to Ukraine, primarily defensive ones, to help the war-torn country defend itself against intensifying Russian advances.
Tropical Storm Danas headed for China's eastern seaboard on Tuesday morning, as Zhejiang province braced for landfall after the storm tore through Taiwan with record winds and torrential rain, leaving two dead and over 600 injured.