The agreement was signed this week in Taipei by Nauru's Police Commissioner Corey Caleb and the Director General for the Taiwan National Police Agency Ja-Chin Chen.
The agreement sets out the framework for developing police cooperation and combating transnational crime.
Commissioner Caleb said the partnership was a significant milestone between the two countries
The scope of cooperation includes the exchange of personnel, study and training programmes, technical assistance and information sharing.
Photo file. Caption: Nauru Police Commissioner, Corey Caleb (centre)