A roadside bomb blast killed two Nato soldiers patrolling in eastern Afghanistan and wounded one other, the alliance said today.