BJP accused both BJD and Congress of having an unholy nexus to bail out each other.
The saffron party also asked the ruling BJD to come out with clear agenda on what ideology the party will fight 2014 elections.
Patnaik while participating in an interaction programme had stated that he was not comfortable with the idea of Modi as PM.
"Shashi Tharoor's recent comment that there is no ideological difference between the BJD and the Congress is nothing more than luring the BJD for a possible coalition.
Does Naveen dare to make it clear that on what ideology the 2014 election will be held?," BJP spokesman and former president Suresh Pujari said.
As Patnaik has said that the upcoming general election will be on the basis of ideology and not on the basis of personality of leaders, he must explain on what ideology he would go to polls.
Pujari alleged that Patnaik wants to repay its debts to Congress, which bailed him out while seeking a vote of confidence on the floor of the House after BJP pulled out from the alliance in 2009.
Congress MLAs in Odisha assembly had abstained from the motion and allegedly helped the BJD in a tacit manner to run the government without having the magic number after the alliance between BJD and BJP broke in 2009.
Pujari also alleged that Patnaik mislead people by saying that his BJD maintained equi-distance from both BJP and Congress even as he had "unholy nexus" with Congress leaders at Delhi.