There are rumours about Peru, Chile and other countries. According to the link below, the concert in Ecuador will be organized by a company called "Control Room", which is also responsible for the cultural events that will take place during the Soccer Cup in Brazil:

Because of that company's partnership with FIFA, there is speculation that Paul will return here in April. They keep saying that he could also take part in the World Cup celebrations, but Paul himself has ruled that out._________________2010 Porto Alegre/São Paulo
2011 Lima/Santiago/Rio
2012 Montevideo/Asunción/Recife/Florianópolis
2013 Belo Horizonte/Goiânia/Fortaleza
2014 Montevideo/Santiago/Lima/Quito
2014 Vitória/Rio/Brasília/São Paulo
2015 Birmingham/Liverpool/Amsterdam/Paris

I wonder what will happen between April 18 and 28? Hopefully more shows. There's room for two more.

His team is probably in negotiations with at least 3 or 4 different countries. I was told earlier today that the candidates are: Brazil, Uruguay, Ecuador, Peru and Chile. Argentina has not been mentioned yet.

Indeed, but I would be surprised if he decided to return to the same cities in Uruguay, Paraguay, Chile, Colombia and Peru so soon. Argentina is in the midst of a socio-economical crisis, so that's difficult as well. I think Ecuador is more likely, and maybe a couple more Brazilian capital cities he's never been to._________________2010 Porto Alegre/São Paulo
2011 Lima/Santiago/Rio
2012 Montevideo/Asunción/Recife/Florianópolis
2013 Belo Horizonte/Goiânia/Fortaleza
2014 Montevideo/Santiago/Lima/Quito
2014 Vitória/Rio/Brasília/São Paulo
2015 Birmingham/Liverpool/Amsterdam/Paris

According to this new article, Paul's team spent an hour at the stadium in Montevideo and liked what they saw. They are now offering April 19 as the available date for the possible concert and requested a US$ 3 million dollar fee:

According to this new article, Paul's team spent an hour at the stadium in Montevideo and liked what they saw. They are now offering April 19 as the available date for the possible concert and requested a US$ 3 million dollar fee: