Brasilia, Jul 9 (IANS/EFE): Lawmakers in Brazil said Monday they want to question Washington's ambassador here about revelations that the US has collected and stored the e-mail and telephone records of millions of Brazilians.

"We have to verify the veracity of the information that has been published in the press," the chairman of the Brazilian Senate's foreign relations committee, Ricardo Ferraço, told reporters.

Besides US envoy Thomas Shannon, the committee will demand to hear from Brazil's foreign, defense and communications ministers, the senator said.

One of Brazil's leading newspapers, O Globo, published in its Sunday edition an expose of US surveillance efforts in the South American country.

The article, based on documents provided by former US intelligence contractor Edward Snowden, said the US National Security Agency tapped into Brazil's telecommunications network via an unnamed American telecom company that obtained access through one or more Brazilian companies.

O Globo also said the NSA and CIA maintained an intelligence listening post in Brasilia until at least 2002.

The newspaper story prompted Brazilian President Dilma Rousseff to express "grave concern," while the Communications Ministry spoke of possible criminal prosecutions over the spying.

The US Embassy is awaiting instructions from Washington on how to respond to the O Globo piece, the official Agencia Brasil news service said.

Rousseff is scheduled to travel to the US in October for talks at the White House with President Barack Obama.