Cleo was found in a home in Carnarvon on November 3 after going missing from Quobba Blowholes while camping with her family on October 16.
All 140 members of Taskforce Rodia who helped find Cleo were formally recognised, including the four officers who broke down a locked door to find the girl playing with toys.
The squad also apprehended the suspect in the case.
He was arrested not far from his home and charged over his alleged involvement in Cleo’s disappearance.
The ceremony was hosted by Premier Mark McGowan and Western Australia Governor Kim Beazley.