Prime Minister John Key will meet Brazil's President Dilma Rousseff for the first time tomorrow and is hoping to establish enough of a relationship to push for greater access for New Zealand businesses to the growing market.
He said he would also use the meeting to seek Brazil's support for the Security Council bid in 2015. The other three countries he has visited on the Latin American trip - Mexico, Colombia and Chile - have pledged support.
However, Mr Key said Brazil was unlikely to show its hand publicly because it was pushing for a permanent seat on the Security Council.
He said there was a warm relationship between the two countries, but they did not know each other well and he was hopeful his meeting with Rousseff would kickstart stronger links.
Inaugurated in 2011, Rousseff is a formidable and fascinating woman, often dubbed Latin America's Iron Lady. She is Brazil's first female president and a former Marxist-leaning guerrilla, who survived lymphoma in 2009. An economist by education, she is considered a pragmatic capitalist and one of her first jobs was to crack down on corruption.