YOKOHAMA - A male official at the Japanese prime minister's office has been arrested on suspicion of soliciting two underage girls for sex, according to police.