The government sent a formal invitation to the United Democratic Madhesi Front to resolve the differences through talks.
"We have already formed a high level commission to address the issues related to re-demarcation of federal provinces, one of the major demands of the Madhesi people," read the letter sent to the Madhesis by Deputy Prime Minister and Foreign Minister Kamal Thapa, who is the chief government negotiator for holding the talks.
Over 50 people have lost their lives during the agitation by the Madhesis. The agitation, however, ended unexpectedly in February just before Prime Minister K P Sharma Oli's maiden visit to India without any political agreement.
Nepal had accused India of imposing an "economic blockade", which India strongly denied.
The major political parties had amended some provisions of the Constitution to address the demands of the agitating Madhesi Front which rejected the move.