Sex outside marriage will carry a jail term of up to a year under the new laws, which take effect in three years.
BBC reports the raft of changes come after a rise in religious conservatism in the Muslim-majority country.
Critics see the laws as a "disaster" for human rights, and a potential blow to tourism and investment.
Several groups of mainly young people protested against the legislation outside parliament in Jakarta this week. It is expected the new laws will be challenged in court.