The International Security Assistance Force said in a statement obtained by NBC News that the troops were in southern Afghanistan when they were attacked. The five soldiers were the first foreign troops killed this month in the country.
So far, 32 Americans have been killed this year in Afghanistan.
Earlier Saturday, Afghani president Hamid Karzai acknowledged in a press conference that American and Afghani negotiators were struggling to iron out a security agreement dictating the U.S. military presence in the country after 2014. Afghanistan has asked for billions in rent for access to bases in the country, funding and arms assistance for Afghan security forces, and help securing the country's porous international borders.
"The position of the United States about the security of Afghanistan and relations with neighboring countries, or whatever attacks are happening from the neighboring countries to Afghanistan, should be very clear," Karzai said, according to the Associated Press. "So we are trying our best that the security of Afghanistan should be guaranteed, peace in Afghanistan should be guaranteed, a strengthening of the Afghan security forces should be guaranteed, as well the economy of Afghanistan should be guaranteed."