"We will give special category status to Andhra Pradesh. It's the first thing we will do after coming to power in 2019," Congress president Rahul Gandhi had said on Tuesday, also urging opposition parties to unite to "force the BJP government to do justice to the people of Andhra."