"Twenty years ago, the military were strong advocates of 'Don't Ask, Don't Tell' when I was secretary of defense," Cheney said. "I think things have changed significantly since then."
Cheney served as the secretary of defense from 1989 to 1993 in the first Bush administration.
"I'm reluctant to second-guess the military in this regard," Cheney said. "When the chiefs come forward and say, 'We think we can do it,' then it strikes me that it's time to reconsider the policy.
The former vice president plans to see his former boss, President George W. Bush, at an administration reunion in the coming weeks, he said.
Cheney has been keeping busy by penning his memoir, which is due on bookshelves next year.