Ministry of Home Affairs has issued a notice to Congress President Rahul Gandhi over his citizenship.