Yes, due to swelling ...
Nasal congestion may either be immediate or chronic with rhinoplasty / nose job surgery. Most nasal congestion after rhinoplasty surgery is due to normal postoperative swelling. A majority of this internal, as well as external, swelling resolves within a couple weeks. However, it may take a couple months for the final swelling to resolve. Normal crusting inside the nose also keep the breathing down after surgery. It's important to follow the postoperative care instructions of your surgeon.
From:
http://www.realself.com/question/after-rhinoplasty-it-common-have-breathing-problems
Long-term nasal congestion after nose job / rhinoplasty surgery is more of a concern, and due to many, many conditions, some of which may not be due to the original surgery. Fortunately, it is uncommon to have long-term nasal breathing difficulty after rhinoplasty. Allergies, nasal polyps, dust exposure, and sinus problems all cause nasal congestion. These nasal breathing problems can be evaluated by an otolaryngologist and treated accordingly.
Turbinate hypertrophy and deviated septum are common potential causes. These conditions are also usually easily treatable.
Lastly, scarring or major alteration in the structure of the nose after rhinoplasty surgery can contribute to breathing problems. Fortunately, this is usually the least common cause of breathing issues following surgery.
The potential risks associated with all surgeries include:
Bleeding
Infection
Infection with MRSA
Adverse Reaction to Anesthesia
Hematoma (when blood collects under the skin)
Death
Risks that are specific to rhinoplasty include:
Numbness
Nosebleeds
Scarring at the base of the nose
Bursting of small blood vessels on the surface of the skin
Swelling
Permanent nerve damage
Under-or over- correction that necessitates revision rhinoplasty
Just check the photos of Michael Jackson to see what happens when rhinoplasty goes bad.
WS