The decision was arrived at a meeting of the border security officials in Janakpur on Tuesday.
Cross-border criminal activities have been on the rise recently.
As per the 12-point understanding, both sides would hold police-station level talks every month, exchange information, intensify patrolling, among others.
Related story
Language becomes a barrier to Nepal-China border security
