Three died on Thursday and another lost his life in a second blast on Friday.
NATO's US-led International Security Assistance Force did not release the nationalities of the soldiers, in keeping with policy.
Details would be released by the soldiers' home countries, a spokesman said.