Biological control of pests by natural enemies is a major ecosystem service delivered to agriculture worldwide. Quantifying and predicting its effectiveness at large spatial scales is critical for increased sustainability of agricultural production. Landscape complexity is known to benefit natural enemies, but its effects on interactions between natural enemies and the consequences for crop damage and yield are unclear. Here, we show that pest control at the landscape scale is driven by differences in natural enemy interactions across landscapes, rather than by the effectiveness of individual natural enemy guilds. In a field exclusion experiment, pest control by flying insect enemies increased with landscape complexity. However, so did antagonistic interactions between flying insects and birds, which were neutral in simple landscapes and increasingly negative in complex landscapes. Negative natural enemy interactions thus constrained pest control in complex landscapes. These results show that, by altering natural enemy interactions, landscape complexity can provide ecosystem services as well as disservices. Careful handling of the tradeoffs among multiple ecosystem services, biodiversity, and societal concerns is thus crucial and depends on our ability to predict the functional consequences of landscape-scale changes in trophic interactions.