Updated

Brazilian Foreign Minister Antonio Patriota on Tuesday said the partnership between Brazil and the United States faced new challenges after revelations surfaced from National Security Agency leaker Edward Snowden that the NSA had targeted Brazil and other Latin American nations in monitoring worldwide communications.

He criticized U.S. surveillance in Brazil and said the trust between the U.S. and Brazil would be damaged if U.S. explanations about the program are not satisfactory.

"We're now facing a new type of challenge in our bilateral relationship," he said. "The challenge is related to news about the interception of Brazilian electronic and telephone communications. And if those challenges are not resolved in a satisfactory way, we run the risk of casting a shadow of distrust over our work."

He said Brazil was seeking explanations through political, diplomatic and technical channels, but that those clarifications were not an "end to themselves."

"We need to stop practices that violate sovereignty, " he said.

Kerry defended the program, saying it had been approved by all three branches of the U.S. government. He pledged that the U.S. would work to provide transparency to the program for Brazil and other nations offended by the surveillance.

"We're not surprised and we're not upset that Brazil would ask questions. Absolutely understandable." Kerry said.

"Brazil is owed answers with respect to those questions and they will get them. And we will work together very positively to make certain that this question — these issues — do not get in the way of all the other things that we talked about."

He said he could not discuss operational issues, but said the U.S. is talking to the Brazilians about the program.

"We will guarantee that Brazil and other countries will understand exactly what we are doing — why and how — and we will work together to make sure that whatever is done is done in a way that respects our friends and our partners. And that is what we are going to achieve."

Based on reporting by The Associated Press.

Follow us on twitter.com/foxnewslatino
Like us at facebook.com/foxnewslatino