Anaerobic digestion is commonly used for the stabilization of agricultural and animal wastes. However, owing to the stringent environmental criteria, anaerobic digester effluents need to be further treated to reduce nutrient loads to the receiving water bodies. Struvite precipitation is one of the promising techniques applied for this purpose. Yet, in the majority of cases, struvite precipitation is only applied to the liquid phase of anaerobic digester effluents. This study investigated the recovery of nutrients from both the liquid and the solid phases of the phase-separated effluent of a full-scale biogas plant co-digesting poultry manure and maize silage. Struvite precipitation in the liquid phase led to 72.1% and 95.1% average removal efficiencies of ammonium-nitrogen (NH4-N) and orthophosphate respectively. Changing the external phosphorus source did not make any statistically significant difference in nutrient removal. An acidic phosphorus-dissolution process was applied to the solid phase sample to obtain a phosphorus-enriched solution. More than 90.0% of both NH4-N and PO4-P were recovered from the phosphorus-enriched solution with the amendments of magnesium and phosphorus. In the experiments performed without any addition of external magnesium- and phosphorus-containing chemicals, almost complete (99.6%) PO4-P recovery and partial (14.6%) NH4-N recovery were obtained. The results of this study could contribute to the understanding of nutrient recovery from anaerobic digestion residues of manure and agricultural wastes by struvite precipitation.