The meeting holds significance at a time when Naidu is holding deliberations with various political leaders over the Telangana bill.
However, emerging out of the meeting, Naidu refused to speak to the media.
The two leaders are believed to have discussed the political strategy ahead of the Lok Sabha elections.
Naidu is keen to forge an alliance with BJP, while trying to encash on the popularity of Modi in the state. Andhra Pradesh also goes to polls along with the Lok Sabha elections.