Mr Christie has already said he will run for a second term as governor in November, but denied that thoughtsof running for the presidency had led him to have the operation.
"Whilst this is a successful rescue operation, our thoughts are with the remaining 139 hostages still held by pirates, 28 of whom have been there for just under two years, " the International Maritime Bureau said in a statement.