Offering his condolences, Gehlot prayed for the departed souls and strength to the bereaved families, an official said.
The veteran Congress leader also wished early recovery to those injured in one of the deadliest terror attacks in Jammu and Kashmir when a Jaish suicide bomber rammed a vehicle carrying over 100 kg of explosives into a CRPF bus on Thursday.
Gehlot said the gruesome assault was a cowardly act and highly condemnable.
Such incidents would not lower the country's commitment to fight against terrorism, he added.
Senior Bharatiya Janata Party (BJP) leader Vasundhara Raje in a tweet said: "Your martyrdom has filled tears in everyone's eyes but your bravery, valour and sacrifice has made every Indian proud."
"I wish peace for the departed souls of the soldiers, courage for the families and speedy recovery of the injured," she said.
Of the at least 40 Central Police Reserve Force (CRPF) jawans killed in the attack, five were from Rajasthan including Rohitash Lamba of Shahpura, Hemraj Meena of Sangod, Bhagirath Kasana of Rajakheda and Narayan Lal Gurjar.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)