The incidence of mucocoeles associated with a non-surgically treated nasal polyposis is rare. We report a rare case of nasal polyposis with asymptomatic frontal mucocoeles in a 28-year-old Malay man who presented with bilateral nasal obstruction with anosmia. Physical examination revealed bilateral grade III nasal polyps causing obstruction. Computed tomography revealed paranasal polyposis with a large polyp extending and expanding the posterior table of the frontal sinus causing erosion and thinning of its wall. Marsupialisation of the mucocoele and nasal polypectomy were done. Endoscopic sinus surgery and marsupialisation should be the treatment of choice for asymptomatic frontal mucocoele.