The Prime Minister says the fight against Islamic State will be one of the issues he'll raise with the Indonesian President during their bilateral meeting in a few hours.
John Key arrived in the Indonesian capital of Jakarta overnight following his trip to France, which fell victim to a devastating attack in Nice last week.
Indonesia is a country with 255 million people, and a strong security presence is not uncommon. Terrorism is a real threat in the world's most populous Muslim country - and it was front of mind for John Key as he landed in the capital.
Indonesia has quite a large number of foreign fighters, which presents an added complication.
The hotel security in Indonesia is as strict as it gets, with guards posted at every entrance and police dogs used to check vehicles. Luggage is taken through x-ray machines with guests screened by metal detectors.
"The level of security here I think reflects what the Indonesian government thinks are the real potential threats and risks," said Mr Key.
Prita Gero is the public relations co-ordinator for Indonesia's largest hotel chain, and says the high level security is necessary.
The latest attack in Indonesia saw gunfire and bombs on the streets of Jakarta's city centre earlier this year. Eight people were killed, including four civilians.
Islamic State has claimed responsibility.
Indonesian authorities say around 1000 Islamic State sympathisers are known to police throughout the country.
The nation decided against sending troops to Iraq in the fight against IS, claiming the risk of a backlash back home was too great. The focus has instead been placed on the war against local extremists.