My understanding is you have to take proof of giving up Foreign citizenship and apply at your district office with previous nepalese citizenship or NRN card.