A roadside bomb killed two Nato soldiers and wounded two others on patrol in eastern Afghanistan today, the alliance said.