"Malaysia also extends its deepest condolences and sympathies to the Government of the Islamic Republic of Afghanistan and to the bereaved families", it said in the statement.
The Islamic State group has claimed responsibility for several recent bombings in the Afghan capital, including a powerful blast targeting a North Atlantic Treaty Organisation convoy that killed eight people earlier this month.
President Ashraf Ghani also condemned the attack, which came days into the Muslim holy month of Ramadan. Afghan groups affiliated with the Islamic State (also known as ISIS) claimed responsibility for several similarly large-scale suicide attacks targeting civilians in July and October 2016, and social media accounts associated with the groups reportedly acknowledged today's attack.
While neither IS or Taliban has claimed responsibility for the attack thus far, the attack has been described as "one of the deadliest" since a similar attack previous year that killed nearly 100 people.
Trump pulling US out of Paris climate deal
Conservative groups and Republican officials intensified their efforts to get Trump to withdraw from Paris in the past week. Trump did not confirm the decision, but said he would make an announcement "over the coming days".
The blast sent clouds of black smoke spiralling over the centre of the city in an area near the presidential palace and foreign embassies.
The blast erupted during the morning rush hour, leaving a enormous crater more than a foot deep at the site of the bombing and the area smoking for hours.
The White House, which condemned the attack on Wednesday, is reportedly considering sending up to 5,000 additional troops to Afghanistan to help bolster the counterterrorism training mission, though the administration is torn between those pushing greater USA escalation and those cautious of another mini-surge. Most of the dead had been seared by the blast; some were wrapped in cloth but others were half-naked and dripping blood. "Embassy personnel were unharmed in the attack", it said. "It is hard to say what the exact target is".
This month, another attack targeted a convoy of foreign troops near the US Embassy in Kabul, killing eight people.
Najib Danish, an interior ministry spokesperson, said initial findings showed it had been a truck bomb. "However, the blast was very large and nearby buildings including our own building have considerable damage in terms of broken glass and shattered windows and blown doors etc", he said.