Mr Gandhi is scheduled to visit Amethi from October 4-6.
"In order to maintain law-and-order, a majority of the district police force will be on duty. Hence, there will be great inconvenience in maintaining peace. Therefore, it is requested that the tour be re-scheduled on any date after October 5," a letter written by the Amethi administration to the district Congress chief said.
The letter, signed by District Magistrate Yogesh Kumar and Superintendent of Police Poonam, added, "Through a letter (dated September 30), it was informed that a visit of MP Rahul Gandhi is proposed from October 4 to October 6. However, on October 5, Durga Puja/Dussehra and Muharram will culminate at several places."
Reacting sharply to the letter, senior Uttar Pradesh Congress leader Akhilesh Singh accused the Yogi Adityanath-led BJP government in the state of "using tactics" to stop Mr Gandhi from visiting his Lok Sabha constituency.
"The Uttar Pradesh government is worried and does not want Rahul to visit Amethi, fearing that he might raise issues directly related to the public. This scares the BJP," he said.
Mr Singh added that the Yogi government was perhaps worried that mr Gandhi's schedule might "eclipse" the proposed visit by BJP chief Amit Shah and Union ministers Smriti Irani and Nitin Gadkari to Amethi on October 10.
"After all, Rahul is visiting his own parliamentary constituency," he pointed out.
Hitting out at the Congress, state BJP spokesperson Rakesh Tripathi said, "As an elected MP, Rahul has failed to work for his people and many of the development schemes promised by him are lying incomplete."
Taking a dig at Mr Gandhi, he said "missing" posters of the Congress leader had been put up in Amethi in the past.
"That is why, (Smriti) Irani has taken the initiative to start those projects in Amethi," said Tripathi.
Ms Irani had unsuccessfully contested the 2014 Lok Sabha election from Amethi against Mr Gandhi.