The poll reveals the extent of sexlessness in a country where policymakers worry about low birthrates and the knock-on effect of an ageing society.
The National Institute of Population and Social Security Research quizzed more than 5,000 singletons aged 18 to 34 about their lives between the sheets.
It found that 42 per cent of men and 44 per cent of women had never had sex.
The survey, carried out in June 2015, showed the number of people who remained chaste in Japan was increasing over time.
More From This Section
The 2015 survey also found that seven-in-10 men were not in a relationship, while nearly six-in-ten women were going to bed alone.
Directly comparable international statistics are difficult to come by, but Japanese people across the board appear to have less sex than those in other developed countries.
In a 2010 survey by the same government body, 68 percent of Japanese 18-19 year olds said they were virgins; a study carried out that year in Europe by condom maker Durex found virginity rates among those aged 15-20 were much lower.
Japan's apparently low libido sits at odds with the impression many visitors have about the country's attitude to sex.
Images of impossibly busty -- and frequently underdressed -- young women are common in the ubiquitous manga comics and on billboards.
Prostitution is readily visible in even smaller cities and the country produces voluminous amounts of often eyebrow-raising pornography.
Futoshi Ishii, who heads the body that carried out the sex survey said the root of the issue seemed to be the gulf between how people imagine life should be and how it actually turns out.