Taiwan's Central News Agency reported Nauru is the sixth Pacific country to sign such a deal with the nation.
The pact, titled "Treaty on Mutual Assistance in Criminal Matters," was signed by Nauru's Justice Minister, David Adeang, in Taipei on Wednesday.
It allows authorities in both countries to offer assistance to each other in criminal investigations, court proceedings and international crime-fighting.
The pact also allows investigators from both countries to form teams to conduct interrogations via video link.
