The signing was done by the Permanent Representative of the Republic of Nauru to the United Nations, Margo Deiye, and the Permanent Representative of Nepal, Amrit Bahadur Rai.
A statement said they were formally establishing diplomatic relations between the two countries, at the Permanent Mission of Nepal, in New York, 4 May.
The two Permanent Representatives also signed a joint letter informing the Secretary General of the United Nations, His Excellency Antonio Guterres, about the establishment of diplomatic relations between the two countries.