The Taliban claimed responsibility for the attack.
The four Americans were members of the International Security Assistance Force serving in eastern Afghanistan, the ISAF said.
The U.S. also handed over security responsibilities to the Afghan government Tuesday, even as violence escalated throughout the conflict-ridden nation.
Afghan President Hamid Karzai said Tuesday he would suspend security talks with the U.S. in protest of the outreach to the Taliban.
Biologists detail four new deep-sea 'killer sponges'
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend