The New Zealand Government announced last week that it was suspending the $1.2 million (US$750,000) of aid it provides to keep Nauru's justice sector going.
The decision followed growing concerns about the deterioration of the rule of law in the tiny Pacific nation and worries about democratic and civil rights.
It's anticipated McCully will have formal talks with Nauru at some point today on the sidelines of the Pacific Islands Forum in Port Moresby.
Ahead of that meeting, Prime Minister John Key said New Zealand's message to Nauru is “really clear”.