The federal government has agreed to declare Nuzul Al-Quran as a public holiday for Federal Territories (Kuala Lumpur, Labuan, Putrajaya) starting next year.