"The UN visiting team pointed at the need to address the situation in the course of their discussion with Tulsi Giri, vice- chairman of the council of minister of Nepal," the state-run Radio said.
"We are hopeful that the people and political leaders of Nepal will work towards addressing the situation here," Radio Nepal quoted Brahimi as saying.
The hour-long talk with vice-president Giri has been fruitful, Brahimi noted, adding, "Our visit is aimed at promoting the relations between UN and the government of Nepal."
"Giri has briefed my delegation regarding the efforts underway to address the situation in Nepal apart from the role, which UN can play," Brahimi said.
Brahimi is the most senior UN official to visit Nepal in recent months, who arrived in Kathmandu on Sunday. During his six-day visit, the special advisor also met leaders of several political parties of Nepal, and is expected to meet Nepali King Gyanendra.