The Supreme Court had ordered Yadav to seek a vote of confidence within 24 hours, but he stepped down during the provincial assembly meeting, citing lack of support.
Saroj Kumar Yadav, the chief minister of Nepal's Madhesh province, invoked the historic ties between the two nations on Saturday, saying that they share a close people-to-people connection.