The ministry was asked to provide a copy of the notice to Gandhi and details of the response received from him.
A bench headed by Chief Justice Ranjan Gogoi rejected the contention of the petitioners, who said that in a form along with the annual data of a United Kingdom-based company in 2005-06, it was allegedly mentioned that Rahul Gandhi is a British citizen.
The home ministry's notice to Gandhi was sent in response to a complaint filed by BJP MP Subramanian Swamy.