Authorities say the soldiers were traveling on a bridge in the jungle province of Putumayo Wednesday when the rebels known as the FARC detonated mines hidden on the span .