To unlock a new, harder difficulty level, complete the game once through on any difficulty level.

When you take out the tank in the cidade de deus defence level head upstaires of the building in the northwest to find a hidden rocket launcher.