In her condolence message, Raje said the martyrdom of the CRPF jawans will not go waste.
Former CM Gehlot tweeted he was deeply pained over the killings.
"Heartfelt condolences to bereaved families," he tweeted.
At least 25 CRPF personnel were killed and six wounded in the deadliest attack by Naxalites targeting security forces this year.