Over one million Muslims in the country are on the waiting list to perform the haj as at Nov 30, the Dewan Negara was told today.