A newborn male Holstein calf developed a nodular enlargement at the tip of the tongue. Histopathological examination of the mass revealed predominant proliferating small, round, spindloid or polygonal neoplastic cells with scattered myoblast- and myotube-like cells and multinuclear giant cells. Phosphotungstic acid haematoxylin staining revealed cytoplasmic cross-striations in a few neoplastic cells. Neoplastic cells were immunopositive for vimentin, desmin, myoD1, myogenin, myoglobin and α-smooth muscle actin. The mass was diagnosed as embryonal rhabdomyosarcoma. To the best of our knowledge, this is the first reported case of bovine congenital lingual rhabdomyosarcoma, which is rare in animals.