Muslim leaders in Nigeria have denied allegations that the international terrorist network al-Qaeda is active in the country, local media reported Wednesday.