The Iran-backed Houthi rebels in Yemen on Thursday rejected accusations that they fired a missile toward the Saudi Arabian city of Medina, a holy site for Muslims around the world, just hours after the kingdom said its forces intercepted an attack there.