In an interview aired by local TV station Globo on Sunday evening, Snowden, whose temporary asylum in Russia expires in August, said that he had requested asylum from Brazilian government, and he would be happy to live in Brazil if the government approves his request, Xinhua reported.
Brazilian Foreign Minister Luiz Alberto Figueiredo said on Monday that officials have not received his petition.
"If the request arrives, it will be analysed, but it has not arrived," the minister said.
Snowden worked for the US National Security Agency (NSA) until he decided to blow the whistle on the agency's covert global surveillance programmes, which appeared to also target Brazil.
His revelations showed the US monitored the e-mails and phone calls of millions of ordinary Brazilians, as well as Brazil's President Dilma Rousseff, her top aides and the state oil and gas giant Petrobras.
The US government has justified its global spying network, citing security threats, but has also indicated it may scale back the dimensions of its monitoring.