The 43 stolen bats were signed by Australian and international sides from matches dating back a decade, including the 1999 World Cup won by Australia, Cricket Australia said on Friday.
Cricket Australia chief executive James Sutherland said the theft of the bats from a Melbourne storage facility was discovered in August and police had failed to track down the culprits.
"We understand the police have several leads in their investigation, which has been progressing since August last year, but we are appealing to members of the public to come forward with any information they may have that could assist police in their investigations and help us recover the missing bats," Sutherland said in a statement.
"Any piece of Australian cricket memorabilia is a valuable item, and to discover that 43 autographed cricket bats have gone missing from our storage facility is quite disturbing and very disappointing," he said.
The stolen bats included 20 signed by the 1999 Australian team, which won the 1999 World Cup. Other bats were signed by Test teams from England, India, the West Indies, South Africa and Sri Lanka following tours here dating back to 1994.