The young girl is described as approximately 165cm tall with a slim build, dark hair and a fringe.
She was last seen wearing a black hooded jumper, black pants and a green hat.
Police believe Kahlissia may be with her mother.
Read Related Also: Durbin to Menendez, finally: Get out
They are calling for anyone who sees her to contact police immediately on 131 444.
Anyone with information regarding her whereabouts can report it via Crime Stoppers on 1800 333 000 or online at crimestopperswa.com.au.