Dogs are used by the police and other enforcement agencies to track and trace perpetrators and to look for evidence, dead bodies, narcotics, weapons and explosives. It is a common knowledge that dogs are very intelligent animal with great sense of smell. Dogs are used as an instrument by the enforcement agencies around the world to assist in criminal investigations. Canine evidence has been adduced and admitted in many jurisdictions around the world. However, there has not been any decision by the Malaysian Courts in admitting canine evidence. Although canine evidence is of importance in locating and proving a crime, there are serious challenges and concerns for canine evidence to be admitted by the Malaysian Courts. This article will highlight the challenges in admitting canine evidence by the Malaysian Courts.