The deal, which includes closer cooperation with Australia on defense, border security, policing and aviation safety, was a major factor behind the ouster of former leader Ishmael Kalsakau, who had tried to expand Vanuatu's international ties after winning a general election in November.
Kilman, who came to power on Monday in a secret ballot after Kalsakau lost a no-confidence vote, said it was unlikely the deal would be ratified by parliament as it stands.
