"Along with the Prime Minister, other Union ministers, who were facing allegations of corruption, should also step down," Naidu told reporters here.
As part of the nation-wide dharnas called by the party to highlight several scams and graft unearthed during the UPA regime, the BJP leader was here to led a protest march from Baghlingampally here.
A BJP release claimed that the party leaders were detained by the police as they were proceeding.
Andhra Pradesh BJP president G Kishan Reddy and other party leaders participated in the event.