At a meeting here, Koirala told Yadav that talks have already started with the agitating Madhesi parties including with Chairman of Tarai Madhes Loktantrik Party Mahanta Thakur.
Madhesis are Indian-origin people living on the foothills of Nepal's Terai region.
According to Rajendra Dahal, the president's press advisor, Koirala also informed Yadav that discussions would be held with Madhesi Janadhikar Forum-Democratic Chairman, Bijay Kumar Gachchhadar.
After holding a meeting with Premier and Nepali Congress President Koirala, CPN-UML Chairman K P Sharma Oli and UCPN-Maoist Chairman Prachanda this afternoon, Gachhadar said that the three parties in Federal Democratic Front (FDF), which he leads, would sit for the talks if the major parties came up with a solid proposal and were ready for the amendment of the Constitution.
He maintained that the current unrest arose because the major parties did not pay heed to the concerns raised by the Madhesis, Tharus and Janajati communities and bulldozed their way through the promulgation of the Constitution.
He said the purported federal model with seven provinces was the bone of contention and stated that it should be rectified immediately.
Gachhadar said the top three leaders have told him they would hold talks soon and find a way out before Koirala leaves for New York to take part in the UN General Assembly.
Some groups have also demanded bigger territory and more seats for ethnic minorities in parliament and others want Nepal to remain a Hindu state, rather than secular, as was decided on Sunday.
Concerned over the violence in the Terai region, India had called its envoy to Nepal, Ranjit Rae, to New Delhi for consultations yesterday where he briefed the government on the latest situation in the neighbouring country after it adopted its new fully secular and democratic Constitution.
