Whilst rhabdomyosarcoma (RMS) is the third most common solid tumour in children, congenital RMS of the tongue is extremely rare and usually present as painless progressive mass since birth (Dagher and Helman in Oncologist 4:34-44, 1999; Childs and Goudy in Int J Pediatr Otorhinolaryngol 5:126-128, 2010). In neonates, presentation with respiratory distress is unexpected as neonates are preferential nasal breathers and restricted oral breathing due to tumour usually poses no problem. We herein report a case of rhabdomyosarcoma of the tongue with co-existent unilateral choanal atresia, presenting with respiratory distress. The baby developed upper respiratory tract infection following which developed severe respiratory distress. Airway symptoms were precipitated as there was combined obstruction of both the nostrils due to infection or adenoid enlargement and unilateral chonal atresia. Treatment of respiratory distress in the presence of RMS and bilateral nasal pathology must first prioritise the security of the airway, before taking a multi-factorial approach to the therapy of the lingual mass (Childs and Goudy in Int J Pediatr Otorhinolaryngol 5:126-128, 2010). This case illustrates the importance of vigilance with respect to coexistent nasal pathology, in order to avoid the occurrence of complete airway obstruction. We therefore feel that any diagnosis of lingual RMS should warrant a formal examination of both nasal cavities.