Abstract Background Toxocara canis and Toxocara cati are parasitic nematodes that occur worldwide. As embryonated Toxocara spp. eggs in the environment pose a zoonotic risk, especially for children, optimal diagnostic approaches are necessary for effective disease response and management, including surveillance. However, little is known about the performance of different diagnostic protocols for detecting Toxocara spp. in the faeces of cats and dogs, hampering movement towards an optimal diagnostic process. This study aimed to compare detection methods, including a newly developed sequential sieving protocol (SF-SSV) and a high-throughput multiplex qPCR-based method to facilitate epidemiological studies. Methods Species-specific Toxocara spp. egg suspensions and canine and feline faecal samples from the field were used to estimate analytical and diagnostic sensitivity of the protocols. The performance of two automated DNA extraction protocols using enzymatic and mechanical lysis were compared by multiplex qPCR, targeting both T. canis and T. cati-specific genomic sequences. All samples were examined by microscopy-based techniques, the sedimentation flotation technique (SF) and a newly developed SF-SSV for the detection, enrichment and purification of parasite eggs. The costs and processing times necessary for all protocols were estimated and compared for both single samples and sets of 100 samples. Results To detect Toxocara spp. eggs, SF-SSV showed the highest analytical sensitivity and a significantly higher diagnostic sensitivity than the DNA detection methods. Mechanical lysis performed better than enzymatic lysis for automated DNA extraction. In automated DNA extraction, 96-well plates performed better than 24-well plates. DNA detection and microscopy-based parasitological methods showed substantial agreement between the results generated by each method. Microscopy-based techniques required the lowest costs and least hands-on time for a single sample. However, when costs and labour were estimated for a set of 100 samples, the DNA detection protocol using 96-well plates for extraction revealed costs similar to SF-SSV and the fastest processing times. Conclusions SF-SSV was superior in terms of analytical and diagnostic sensitivity for the detection of Toxocara spp. eggs. For larger sets of samples, multiplex qPCR-based DNA detection represents an alternative to microscopy-based methods, based on the possibility of faster sample processing at similar costs to SF-SSV, and the ability to provide species-specific diagnoses. Graphical Abstract