Tambuwal appealed to the people of the state to use the occasion of the public holiday to intensify prayers for the nation.
The declaration is contained in a statement issued on his behalf in Sokoto on Sunday by Prof. Sambo Junaidu, Chairman, Advisory Committee on Religious Affairs, Sultanate Council, Sokoto.
It said: "The Sultanate Council Advisory Committee on Religious Affairs, in conjunction with the National Moon Sighting Committee, did not receive any reports from various moon sighting committees across the country confirming the sighting of the new moon of Muharram, 1438 AH on Saturday, which was the 29th day of Zulhijja, 1437 AH.
"The Sultan and President-General, Supreme Council for Islamic Affairs in Nigeria (NSCIA), has accepted the reports and accordingly declared Monday, 3rd October, 2016, as the first day of Muharram,1438 AH
"The sultan wishes all Muslims, a happy new year. May Allah ( SWT), accept our religious deeds."
In a related development, the Sokoto State Government has declared Tuesday, October 4, 2016, which is equivalent to Muharram 2. 1438 AH, as public holiday to commemorate the start of the Islamic New Year.
A statement issued Sunday by Malam Imam Imam, spokesman to Governor Aminu Tambuwal, congratulated Nigerian Muslims for witnessing the Hijra New Year.
It quoted Tambuwal as appealing to the people of the state to use the occasion of the public holiday to intensify prayers for the nation.
It urged all citizens to care, love and protect one another, adding that, Islamic virtues of unity, peace and honesty, should be promoted by all persons.