Sniffer dogs are checking cargo and luggage, random checks are being carried out on cars entering airports, and screening of workers will be tightened under the heightened security measures which came into force yesterday, the ministry said.
"The move has been taken after recent terror attacks, and threats in several countries," ministry spokesman J A Barata said in a statement.
Barata also said that a Jakarta airport had received a threat in recent days. However, he declined to say which of the two airports serving the capital had been targeted or to give details about the threat.
Jihadists killed 130 people in Paris on November 13 in simultaneous attacks, while a Russian plane went down last month in Egypt, killing all 224 people on board, with the Islamic State group saying it bombed the airliner.
In recent days, a Turkish Airlines plane, and two Air France planes -- all flying from the US -- were diverted due to bomb scares, but no explosives were found on the flights.
Indonesia, the world's most populous Muslim-majority country, suffered several major bomb attacks conducted by Islamic radicals between 2000 and 2009, but a crackdown has weakened the most dangerous extremist networks.
