Even as the slugfest continued between the Congress and the BJP over the Lokpal Bill getting stuck in the Rajya Sabha, Khurshid said the government should reach out to the Opposition on a priority basis.

“... I think we should now make that a priority reaching out to Opposition because there are many issues on which they share our concerns. They should not just hold back because they believe holding back gives them an advantage... we should convince them about this,” he said.

Talking to Karan Thapar on 'India Tonight' programme on CNBC, Khurshid also said that “genuine concerns” of UPA's allies should be addressed.

“Then we have our own allies as well who have genuine concerns and I think we should address those genuine concerns. We can find a solution...,” he said.

When asked whether the government would find it difficult to reach out to BJP as most in Congress think of that party as 'political pariahs', he said, “If you live in the same house, you will stop thinking of pariahs. And we are in the same house.”

“We have to shake hands, we have to get our eyeballs to meet. We have helped them and they have helped us in matters that are of critical importance to the country,” he said adding that during a war, parties do not score political points over each other.

To a question on Mamata Banerjee, Khurshid scoffed at suggestions that she was a 'difficult customer'.

“She is not a difficult customer... her politics is politics of passion. She has great conviction, she is a very very determined person. When you have someone of that nature, you need some technique to communicate better. I think we'll work on that,” he said. He also favoured developing interlocutors to communicate better with the key UPA ally.

“We will remain together. Allow us to organise that dialogue on a better level... we are asking for understanding,” he said.

On the issue of Opposition over FDI in multi-brand retail, the minister agreed that it would require a “lot of homework” and further dialogue with “friends and foes” before coming back with FDI.

“FDI is an idea whose time has come in the world, perhaps not in India entirely. But we will ensure the clock ticks and the time does come... if you don't succeed, you have to tweak your work again and see that you succeed,” he said.

He also hoped the results to the five Assembly elections will help the Congress come out of the malaise.