This is a study to evaluate the efficacy and safety of desloratadine (MK-4117) in Japanese participants with perennial allergic rhinitis. The primary hypothesis is that desloratadine is superior to placebo after 2 weeks of treatment with regard to change from baseline in Total Nasal Symptom Score among Japanese participants with perennial allergic rhinitis.