Sixteen papers have so far been granted licences, although only four were ready to publish on Monday.
This is another important milestone on Burma's journey away from authoritarian rule, the BBC's Jonathan Head reports from the commercial capital, Rangoon.