Prime Minister Narendra Modi on Saturday strongly condemned a terrorist attack on an army base in Afghanistan that killed at least 135 soldiers.

"Strongly condemn the cowardly terror attack in Mazar-e-Sharif. Our prayers and condolences to the families who lost loved ones," said Modi.

At least 135 Afghan soldiers were killed and 60 injured in the deadly attack by Taliban militants on an Afghan army base in Balkh province, an official said on Saturday.

Ten Taliban militants were killed by the forces during Friday's attack on the 209 Shaheen Corps Headquarters, one of the largest military bases in Mazar-e-Sharif city.

The Taliban group has claimed responsibility for the attack.

The official said the toll is expected to rise further as some of the injured are in critical condition.

In a separate statement, the External Affairs Ministry said: "India condemns in the strongest terms the deplorable terrorist attack in Mazar-e-Sharif on April 21 resulting in loss of lives, including the brave personnel of the Afghan National Defence Forces." 

It extended the government and the people of India's deepest condolences to the government and people of Afghanistan. 

"The terrorist attack is a stark reminder of the need to immediately dismantle the safe havens and sanctuaries that support and sustain terrorism in Afghanistan from outside its borders," the ministry statement said. 

"India remains steadfast in its support to Afghanistan in fighting all forms of terrorism and bringing perpetrators of terrorist violence to justice, wherever they may be," it added.