Mr Yadav said he has spoken to Congress vice-president Rahul Gandhi on the tie-up and suggested to him that alliances should be built in such a manner that "division" among opposition parties is "minimised as much as possible".
To underline how a united opposition could take on the ruling party effectively, Mr Yadav said the BJP could secure "only 31 per cent" votes as against 69 per cent were bagged by the opposition in the 2014 general elections.
The Election Commission earlier today announced the schedule for assembly polls in Gujarat, which has seen over two decades of BJP-rule. The election will be held in two phases on December 9 and December 14, while votes will be counted on December 18.
"We have already said it...we have already talked about alliance with the Congress. All efforts are being made to ensure that people remain united," Mr Yadav told reporters at his residence in Delhi.
Asked whether the parties would take the Sharad Pawar-led NCP along as they take on the BJP, mr Yadav said it is the Congress which is in the "driving seat" in Gujarat and it has to decide who should be its alliance partners there.
To a question on whether the JD (U) group led by him and the Congress have discussed seat-sharing for the polls, Mr Yadav said there has been no deliberation on the issue till now.
"That will be discussed by our unit there and the Congress," he added.
He also said the Election Commission not declaring the schedule for Himachal Pradesh and Gujarat assembly polls simultaneously -- the dates for election in the hill state were declared on October 12 -- has dented the image of the poll panel.
Subscribe to our YouTube channel, like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.