Talks with the Mexican and Chilean leaders would also cover the ongoing Trans Pacific Partnership (TPP) free trade agreement negotiations, which leaders were aiming to conclude by October.
"Like New Zealand, Colombia is a strong advocate for trade liberalization and I am looking forward to discussing with President Santos ways our countries can cooperate in this area, both bilaterally and through forums like the World Trade Organization," he said.
Brazil was an emerging global economic power, where more New Zealand firms should seek opportunities.
"Our trade with Brazil is modest, but there is a lot of room for both countries to do more, particularly in agricultural collaboration and specialized manufacturing," he said.
"New Zealand is also well-placed to be a hub for Brazilian businesses branching out to the Asia-Pacific, and we have the credentials to attract greater numbers of young Brazilians wanting a world-recognised tertiary education."
Key would depart on March 4, accompanied by Primary Industries Minister Nathan Guy, and would return to New Zealand on March 14.