Indian Prime Minister Narendra Modi has extended a congratulatory message to Prime Minister Sher Bahadur Deuba.

Modi forwarded his best wishes to Deuba minutes after the latter emerged victorious in his parliamentary floor test late on Sunday.

In his tweet that followed reports of Deuba's trust vote win, the Indian PM wished his Nepali counterpart a successful tenure.

"I look forward to working with you to further enhance our unique partnership in all sectors, and strengthen our deep-rooted people-to-people ties," wrote Modi.

Deuba was appointed the PM on July 13 following the Supreme Court's verdict.