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.
Akhilesh Mishra, Joint Secretary (North) and Indian Ambassador to Nepal Jayanta Prasad were also present during the talks which extended into the evening.
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 on Saturday and will also visit Pokhara, the tourist hub of western Nepal on Sunday before wrapping up the two-day visit, officials said.
Singh also called on Nepalese Home Minister Madhav Ghimire on Saturday.
Guwahati: Suspicious packet creates panic, delays flight
'Resignation of BCCI officials can't clean cricket'
UPA meet on food bill on Monday, Cong leaders discuss options
IMAGES: Spyker to launch its GORGEOUS cars in India
Sun Pharma in talks to buy Meda for $5-$6 billion