As with any other surgery, rhinoplasty has a few complications associated with it and some of the more notable complications are difficulty when breathing, nose bleeds, a change to your sense of smell and damage to the internal cartilage wall of the septum. It’s important to note that while some patients will experience one or more of these complications, others will experience none of them.