The potential of insects for forensic investigations has been known for more than 700 years. However, arthropods such as mites could also play a role in these investigations. The information obtained from insects, together with their phoretic mites, is of special interest in terms of estimating the time and geographical location of death. This paper presents the first interaction network between phoretic mites and their host insects in Navarra. It also reports the first time that an interaction network was applied to animal remains of forensic relevance. The data reveal the degrees of specificity of the interactions established, the biological and ecological characteristics of the mites at the time of association, and factors that played important roles in the mites' dispersion. Fauna was collected using 657 traps baited with 20 g of pig carrion over a year. Only 0.6% of insects collected carried phoretic mites. The network comprised 312 insects (275 beetles, 37 flies) and 1533 mites and was analyzed using various packages of the R programming language. We contribute new host insect records for 15 mites, 3 new records of insects as hosts, 5 new mite records for the Iberian Peninsula, and 2 new mites records and 8 new insect records for Navarra.