Brazilian President Dilma Rousseff demanded on Monday that Canada explain a media report that said it spied on the Brazilian mines and energy ministry, and she called on the United States and its allies to stop spying over the Internet.