Freezing of fox carcasses to minimize professional hazard of infection with Echinococcus multilocularis is recommended in endemic areas, but this could influence the detection of Trichinella larvae in the same host species. A method based on artificial digestion of frozen fox muscle, combined with larva isolation by a sequential sieving method (SSM), was validated using naturally infected foxes from Latvia. The validated SSM was used to detect dead Trichinella muscle larvae (ML) in frozen muscle samples of 369 red foxes from the Netherlands, of which one fox was positive (0.067 larvae per gram). This result was compared with historical Trichinella findings in Dutch red foxes. Molecular analysis using 5S PCR showed that both T. britovi and T. nativa were present in the Latvian foxes, without mixed infections. Of 96 non-frozen T. britovi ML, 94% was successfully sequenced, whereas this was the case for only 8.3% of 72 frozen T. britovi ML. The single Trichinella sp. larva that was recovered from the positive Dutch fox did not yield PCR product, probably due to severe freeze-damage. In conclusion, the SSM presented in this study is a fast and effective method to detect dead Trichinella larvae in frozen meat. We showed that the Trichinella prevalence in Dutch red fox was 0.27% (95% CI 0.065-1.5%), in contrast to 3.9% in the same study area fifteen years ago. Moreover, this study demonstrated that the efficacy of 5S PCR for identification of Trichinella britovi single larvae from frozen meat is not more than 8.3%.