Two soldiers died, while three others were critically injured after an Army vehicle fell into a deep gorge in SK Payeen area of north Kashmir's Bandipora district on Saturday, officials said.