Corzine is traveling with Govs. Rick Perry of Texas and Chris Gregoire of Washington.
The governor's office says the trip was planned but kept secret because of security concerns.
Corzine will host a conference call with reporters Tuesday afternoon.
He is expected to return to New Jersey later in the week.
Corzine's last official overseas trip was to Israel in July.