At least 3,956 people died last year because they stepped on a landmine or other unexploded devices left behind in war, advocacy groups said today.