The attack occurred near noon when the girl, whose name has not been revealed, and her mother were on their way to a local metro station.
Local TV footage showed the decapitated body covered in white cloth on a sidewalk near the child's strider bike.
She had been randomly selected by the unemployed man and killed in broad daylight on a heavily travel road.
A bloodstained kitchen knife was found near the crime scene. The Mother of the toddler was only steps away from the attack.
Several bystanders wrestled the man to the ground
awaiting police.
This incident has been the third random child killed on Taiwan in the last five years.
Taiwan bans all types of self defense items much like Hawaii which also included pocket knives and handcuffs.
