David Sulkhanishvili and Kakha Kobaidze are suspected of failing to share information that a mutiny was being planned.
The Georgian government said on May 5 that an armored infantry battalion at the Mukhrovani military base had mutinied as part of a plot to stage a nationwide coup and assassinate the president.
Georgian President Mikheil Saakashvili denied on Monday claiming he had verified information that Russian secret services were behind a recent mutiny by a Georgian tank unit.
"I never said that we have precise information," Saakashvili said on Ekho Moskvy radio.
The president on May 5 accused Russia of conspiring with former Georgian military officials to stage the rebellion.
The Interior Ministry said on May 5 that the rebellion at the base, 20 km from Tbilisi, was backed by Russia, as part of a plot to overthrow the Georgian leadership. Moscow denied the claims.
According to the ministry, 13 civilians were arrested and some 500 military personnel were questioned in connection with the mutiny.
