(CNN) -- The body of Luis Francisco Cuellar Carvajal, governor of the department of Caqueta, Colombia, was discovered Tuesday not far from where he was kidnapped the night before, government spokesperson Wilmer Rua told CNN.

Cuellar Carvajal's clothing was bloody, but details about how he died were not immediately available, Rua said.

The governor's body was found by Colombian troops in an area close to his home, where he was kidnapped Monday night, he said. One of his bodyguards was killed in the high-profile abduction.

The kidnapping was carried out by the Revolutionary Armed Forces of Colombia, or FARC by its Spanish initials, Colombian Defense Minister Gabriel Silva said earlier Tuesday.

President Alvaro Uribe had ordered the military to find and rescue Cuellar Carvajal from the rebel group.

The Marxist insurgent group has been fighting the Colombian government for more than 45 years.

This is the fifth time that the governor has been kidnapped, Rua said. This time, he was taken late at night, about two hours before his 69th birthday.