As one of the best four third-placed finishers in the Champions League group stage, United were seeded for the Europa League round of 32 draw, along with the group stage winners. The draw took place on 14 December 2015 and saw United drawn against Danish champions Midtjylland, with the away tie taking place on 18 February and the home tie on 25 February 2016.
ในฐานะที่ทีมจนอับดับสี่ที่ดีที่สุดในแชมเปียนส์ลีก รอบแบ่งกลุ่ม, ยูไนเต็ดถูกจับสลากสําหรับการจับสลากประกบคู่ ยูโรปา ลีก รอบ 32 ทีมสุดท้าย, พร้อมกับผู้ชนะในรอบแบ่งกลุ่ม. การจับสลากประกบคู่ได้จัดขึ้นเมื่อวันที่ 14 ธันวาคม ค.ศ. 2015 และผลปรากฏว่า ยูไนเต็ด ถูกจับสลากพบกับ แชมป์จากเดนมาร์ก มิดทิลแลนด์, กับเกมเยือนก่อนที่จะเกิดขึ้นในวันที่ 18 กุมภาพันธ์ และเกมนัดเหย้าในวันที่ 25 กุมภาพันธ์ ค.ศ. 2016. แม้จะมีการประเดิมรอบ 32 ทีมสุดท้ายได้แบบหืดจับ, โดยที่ยูไนเต็ดเป็นฝ่ายมีชัยจากผลในนัดแรกที่พ่ายแพ้มาก่อนที่ประเทศเดนมาร์กด้วยสกอร์ 2–1