A 49-year-old Japanese chef in the Indonesian capital has been arrested on suspicion of having sex with two underage girls, local media reported Sunday.