SÃO PAULO—The U.S. spied on Brazil's state-controlled oil company, Petróleo Brasileiro SA, Brazil's Globo television reported, citing documents leaked by former U.S. security contractor Edward Snowden.

The revelations are the latest National Security Agency spy allegations involving Brazil that have strained relations between the U.S. and a key ally in Latin America.

Late...