During the parleys, the two sides mainly focused on issues relating to cross-border crime, illegal trade, fake currency, human trafficking, terrorism and drug trafficking, an official attending the meeting said.
India has previously expressed concern over the emergence of new routes for infiltration into the country through the porous Nepal border.
Home Secretary R K Singh and Nepalese Home Secretary Navin Kumar Ghimire are leading their respective delegations at the meeting.
Among other issues, capacity-building of Nepalese security agencies and establishment of a police academy in Nepal with Indian cooperation also came up during the meeting.
More From This Section
The last home secretary-level talks between Nepal and India were held in New Delhi in January 2012.
The 13-member Indian delegation led by Singh arrived here today and will also visit Pokhara, the tourist hub of western Nepal tomorrow before wrapping up the two-day visit, officials said.
Singh also called on Nepalese Home Minister Madhav Ghimire today.